Derzeit erfolgt die Anreise nach Port Sudan einmal wöchentlich am Samstag über Kairo. Nahezu alle Airlines bieten Linienflüge nach Kairo an. Der knapp zweistündige Weiterflug mit Sudan Airways startet um 19:00 Uhr direkt nach Port Sudan.