Ing Maret 1970 (1970-03), jaringan rute total 20,715 kilometer (12,872 mi), kanthi tujuan internasional kalebu Aden, Addis Ababa, Asmara, Athena, Beirut, Kairo, Entebbe, Fort Lamy, Jeddah, London, Nairobi lan Roma. Ing wektu iki, armada kasebut dumadi saka rong Comet 4C, telung DC-3, papat F-27 lan telung Twin F-3s. DC-3 pungkasan ninggalake armada ing taun 1971. Ing taun 1972, Comet didol lan diganti karo rong Boeing 707 sing disewa saka British Midland. Sudan Airways pesen loro Boeing 707-320Cs ing taun 1973, kanggo pangiriman ing wulan Juni lan 1974 (1974-07). Pending pangiriman rong Boeing 737-200Cs dipesen taun sadurunge, sanajan rong Boeing 707-300Cs minangka bagean saka armada sing dioperasikake dening Arab Saudi Maret 1975 (1975-03), bebarengan karo limang Ottawa, Jeddah, London, Beirut, Beirut, Beirut, Kairo, Entebbe, Fort Lamy, London, London, Nairobi lan Roma. Ing wulan Juni 2017, pamrentah pamrentah ngumumake manawa armada kasebut kalebu rong Comet 4Cs, telu DC-3, papat F-27 lan telu Twin
30% saka