La compagnie nationale Sudan Airways dessert plusieurs capitales africaines (Le Caire, Addis Abeba, Djouba, Ndjamena) à partir de Khartoum, ainsi que les principales villes du pays (Port-Soudan, Dongola, Wadi Halfa, El Obeid, Nyala, El Facher). Sa réputation est cependant ternie par le fait qu'elle a été placée, comme toutes les autres compagnies soudanaises, sur la liste noire de l'Union européenne.