En marzo de 1970, a rede de rutas totalizou 20.715 quilómetros, con destinos internacionais, incluíndo Aden, Addis Ababa, Asmara, Atenas, Beirut, El Cairo, Entebbe, Fort Lamy, Jeddah, Londres, Nairobi e Roma. Neste momento, a frota estaba composta por dous Comet 4Cs, tres DC-3s, catro F-27s e tres Twin F-3s. O último DC-3 deixou a frota en 1971. En 1972, os Comets foron colocados á venda e foron substituídos por dous Boeing 707 alugados de British Midland. Sudan Airways ordenou dous Boeing 707-320Cs en 1973, para a entrega en xuño e Bash 1974 (1974-07). Pending entrega de dous Boeing 737-200Cs ordenou un ano antes, a pesar de que os dous Boeing 707-300Cs foron parte da frota operativa de Arabia Saudita en marzo de 1975 (1975-03), xunto con cinco Otena, Jeddah, Londres, Nairobi e Roma. O goberno do goberno de Londres anunciou que o goberno do Reino de Arabia Saudita non permitía que a frota volvese a funcionar indefinidamente desde abril de 2007 cando o goberno
30%