Port Sudan offers nonstop service to 32 destinations, served by 8 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Jeddah | JED | Saudi Arabia | 307 km | 1h 0m | 3T, J4, SD |
| Kassala | KSL | Sudan | 472 km | 1h 0m | 3T, J4 |
| Asmara | ASM | Eritrea | 507 km | 1h 0m | 3T, J4 |
| Madinah | MED | Saudi Arabia | 606 km | 1h 30m | 3T |
| Jazan | GIZ | Saudi Arabia | 640 km | 1h 45m | J4 |
| Khartoum | KRT | Sudan | 662 km | 1h 0m | 3T, J4, SD |
| Dongola | DOG | Sudan | 714 km | 1h 15m | 3T, J4 |
| Tabuk | TUU | Saudi Arabia | 976 km | 1h 30m | 3T |
| Gassim | ELQ | Saudi Arabia | 1,003 km | 2h 0m | 3T |
| Riyadh | RUH | Saudi Arabia | 1,144 km | 1h 53m | 3T, J4, SD |
| Addis Ababa | ADD | Ethiopia | 1,184 km | 2h 15m | 3T, ET, J4 |
| Cairo | CAI | Egypt | 1,306 km | 2h 15m | 3T, J4, MS, SD |
| Dammam | DMM | Saudi Arabia | 1,497 km | 3h 0m | 3T |
| Doha | DOH | Qatar | 1,609 km | 2h 45m | 3T, J4, QR |
| Juba | JUB | South Sudan | 1,737 km | 3h 0m | 3T, J4 |
| Entebbe | EBB | Uganda | 2,222 km | 3h 30m | 3T |
| Muscat | MCT | Oman | 2,224 km | 3h 35m | 3T, J4, OV |
| Istanbul | IST | Turkiye | 2,534 km | 4h 0m | J4, TK |