Port Sudan offers nonstop service to 15 destinations, served by 6 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Jeddah | JED | Saudi Arabia | 307 km | 1h 0m | J4, 3T |
| Kassala | KSL | Sudan | 472 km | 1h 0m | 3T |
| Asmara | ASM | Eritrea | 507 km | 1h 0m | 3T |
| Khartoum | KRT | Sudan | 662 km | 1h 0m | J4 |
| Dongola | DOG | Sudan | 714 km | 1h 15m | 3T, J4 |
| Riyadh | RUH | Saudi Arabia | 1,144 km | 2h 0m | 3T, J4 |
| Addis Ababa | ADD | Ethiopia | 1,184 km | 2h 5m | J4, ET |
| Cairo | CAI | Egypt | 1,306 km | 2h 10m | J4, 3T, MS |
| Dammam | DMM | Saudi Arabia | 1,497 km | 2h 10m | 3T |
| Kuwait | KWI | Kuwait | 1,526 km | 2h 0m | 3T |
| Doha | DOH | Qatar | 1,609 km | 2h 30m | 3T, J4 |
| Juba | JUB | South Sudan | 1,737 km | 3h 8m | J4, 3T |
| Entebbe | EBB | Uganda | 2,222 km | 3h 30m | 3T |
| Muscat | MCT | Oman | 2,224 km | 3h 15m | J4, OV, 3T |
| Istanbul | IST | Turkiye | 2,534 km | 4h 3m | J4, TK |