The current facility will be replaced with a new airport 40 kilometers south of the centre of Khartoum. This is planned to have two 4000 metre runways, a passenger terminal of 86,000 square metres and a 300-room international hotel. Construction is to be carried out by China Harbour Engineering Co. (CHEC).
On 19 July 1983, Douglas C-47A N480F of Chevron Oil crashed shortly after take-off from Khartoum International Airport on a non-scheduled passenger flight. Both engines had failed, probably due to contaminated fuel. All 27 people on board survived.
Sudan Airways Flight 109: On 10 June 2008, an aircraft operating from Amman, Jordan, landed and went off the end of the runway. The right engine then caught fire and the fire spread rapidly. Preliminary reports stated that around 100 of the 200 passengers had been killed but this was revised to 28 dead, 123 survivors and 53 unaccounted for.
On 30 June 2008, an Ilyushin Il-76 exploded into a fireball on take-off. All 4 crew were killed.