- Kassala Airport (also known as Kassala New International Airport) is an airport located in Kassala, Sudan. It is about 4 kilometers north of the city center. The airport serves as an important gateway to the eastern region of Sudan and is used for both domestic and international flights. The facility has a number of amenities such as check-in counters, customs and immigration services, a VIP lounge, and parking facilities. Airlines such as Sudan Airways and Tarco Air operate regular flights to and from Kassala Airport connecting it to destinations within Sudan and neighboring countries.