Sudan Airways made its first flight from Kassala in Sudan to the Eritrean capital Asmara. According to the Sudan Tribune, the airline chose the occasion of the 18th anniversary of the independence of Eritrea to launch the first flight.

Sudan Airways was formed in 1947 and began as a subsidiary operation of the Sudan Railways System. In 1954 the airline added its first international flights.

However, the airline had in the recent past some safety issues regarding accidents involving passenger fatalities. On 23 June 2008, the Sudanese CAA announced grounding of Sudan Airways citing the carrier’s failure to take corrective meassures following an audit of the airline.

In 2007 the company carried 500.000 passengers with a seat occupation of 50% and employed 1353 staff. Sudan Airways has a mixed fleet of 12 Aircraft consisting out of 4 Airbus, 1 Russian build Antonov, 2 Boeing and 7 smaller planes for regional operations (ATI).

The Airline has its major hub in Khartoum and is owned to 49% by the AREF Investment Group, 21 % by Faiha Holding Company and 30% by the Sudanese Government.

Last October, the managing director of Sudan Airways Ahmed Omer Abdelrahman announced big expansion planes and a fleet modernisation during the Arab Air Carriers Organisation conference in Tunis. The expansion plan was including the introduction of long-haul flights to China and India by 2010.