Die Fluggesellschaft Sudan Airways besitzt, mit Stand von 2011, elf Flugzeuge. Zur Flotte gehören aktuell sowohl drei Fokker 50 als auch zwei Airbus A300-600 und Airbus A320-200. Des Weiteren verfügt die Gesellschaft über eine Boeing 737500 und Jak42D. Zudem sind fünf Maschinen vom Typ Antonow An-74TK bestellt. Personen können mit Sudan Airways sowohl nationale als auch internationale Destinationen anfliegen. So gehören national beispielsweise Port Sudan oder El Fasher zu den Zielen. International werden unter anderem Abu Dhabi, Doha und Dubai bedient. Ihren Sitz hat die Airline in Khartum. Heimatflughafen der einzige Startpunkt von Sudan Airways im Sudan ist der Khartum International Airport.