Sphinx International Airport offers nonstop service to 21 destinations, served by 15 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Sharm el Sheikh | SSH | Egypt | 413 km | 1h 25m | SM |
| Hurghada | HRG | Egypt | 430 km | 1h 25m | SM |
| Yanbu | YNB | Saudi Arabia | 970 km | 1h 55m | NE |
| Izmir | ADB | Turkiye | 971 km | 1h 50m | PC |
| Madinah | MED | Saudi Arabia | 1,066 km | 2h 0m | XY |
| Istanbul | SAW | Turkiye | 1,206 km | 2h 10m | PC |
| Jeddah | JED | Saudi Arabia | 1,247 km | 2h 15m | XY, NE |
| Kuwait | KWI | Kuwait | 1,654 km | 2h 45m | J9, KU |
| Riyadh | RUH | Saudi Arabia | 1,660 km | 2h 40m | XY |
| Abha | AHB | Saudi Arabia | 1,774 km | 2h 50m | XY |
| Rome | FCO | Italy | 2,115 km | 3h 35m | W4 |
| Budapest | BUD | Hungary | 2,167 km | 3h 40m | W6 |
| Abu Dhabi | AUH | United Arab Emirates | 2,429 km | 3h 30m | 3L |
| Dubai | DXB | United Arab Emirates | 2,468 km | 3h 38m | FZ |
| Sharjah | SHJ | United Arab Emirates | 2,480 km | 3h 25m | G9 |
| Milan | MXP | Italy | 2,586 km | 4h 0m | W4, U2 |
| Zurich | ZRH | Switzerland | 2,714 km | 4h 5m | WK |
| Geneva | GVA | Switzerland | 2,793 km | 4h 20m | U2 |
| Muscat | MCT | Oman | 2,808 km | 3h 40m | OV |
| Berlin | BER | Germany | 2,852 km | 4h 25m | U2 |
| London | LTN | United Kingdom | 3,524 km | 5h 30m | U2, W9 |