Map › Countries › Sudan Airports in Red Sea State 3 airports · 1 with scheduled flights With scheduled flights Port Sudan New International AirportPort SudanPZU · HSPN Other airfields Red Sea State 2 Carthago AirportCarthagoHSCGPort Sudan Air BasePort SudanHSSP