Opened in 1992, it replaced the old Port Sudan Military Airport.

[1] Located 20 kilometres (12 mi) south of the city, PZU is the second-largest international airport in Sudan in terms of air traffic and international destinations served.

Port Sudan New International Airport is a full member of the IATA as of 2014.

On 8 July 2003, Sudan Airways Flight 139, a Boeing 737, crashed about 15 minutes after take-off.

[13] The airport hosts Sudanese Air Force Flight School (Chengdu JJ-5 (FT-5) and K-8S).