Sphinx International Airport offers nonstop service to 45 destinations, served by 13 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Abu Simbel | ABS | Egypt | 860 km | 1h 35m | SM |
| Izmir | ADB | Turkiye | 971 km | 1h 50m | PC |
| Madinah | MED | Saudi Arabia | 1,066 km | 1h 55m | XY |
| Istanbul | SAW | Turkiye | 1,206 km | 2h 15m | PC |
| Jeddah | JED | Saudi Arabia | 1,247 km | 2h 15m | XY |
| Gassim | ELQ | Saudi Arabia | 1,331 km | 2h 15m | XY |
| 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 40m | XY |
| Naples | NAP | Italy | 1,917 km | 3h 10m | U2 |
| Rome | FCO | Italy | 2,115 km | 3h 40m | W4 |
| Budapest | BUD | Hungary | 2,167 km | 3h 35m | W6 |
| Abu Dhabi | AUH | United Arab Emirates | 2,429 km | 3h 35m | 3L |
| Dubai | DXB | United Arab Emirates | 2,468 km | 3h 35m | FZ |
| Nice | NCE | France | 2,577 km | 4h 5m | U2 |
| Milan | MXP | Italy | 2,586 km | 4h 0m | U2, W4 |
| Zurich | ZRH | Switzerland | 2,714 km | 4h 20m | WK |
| Geneva | GVA | Switzerland | 2,793 km | 4h 25m | U2 |
| Muscat | MCT | Oman | 2,808 km | 4h 10m | OV |
| Berlin | BER | Germany | 2,852 km | 4h 25m | U2 |
| Paris | CDG | France | 3,180 km | 4h 55m | U2 |
| London | LTN | United Kingdom | 3,524 km | 5h 15m | U2, W9 |
| Manchester | MAN | United Kingdom | 3,718 km | 5h 30m | U2 |