| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| EVO | HSPN | Port Sudan | EKAH | Aarhus | Medium | 2512.5 | 0 | ||
| EVO | HSPN | Port Sudan | EDDF | Frankfurt/Main | Medium | 2288.4 | 0 | ||
| EVO | HSPN | Port Sudan | HECA | Cairo Intl | Regional | 714.5 | 0 | ||
| EVO | HSPN | Port Sudan | OEJN | Jeddah - King Abdulaziz Intl | Local | 172.7 | 0 | ||
| UCA | HSPN | Port Sudan | ENOL | Orland AB | Medium | 2883.1 | 0 | ||
| UCA | HSPN | Port Sudan | LFML | Marseille/Provence | Medium | 2158.0 | 1 |