Salalah offers nonstop service to 16 destinations, served by 14 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Abu Dhabi | AUH | United Arab Emirates | 819 km | 1h 45m | EY, 3L |
| Muscat | MCT | Oman | 847 km | 1h 40m | OV, WY, WK |
| Sohar | OHS | Oman | 855 km | 1h 45m | OV |
| Dubai | DXB | United Arab Emirates | 918 km | 2h 0m | FZ, WY |
| Sharjah | SHJ | United Arab Emirates | 928 km | 1h 50m | G9 |
| Doha | DOH | Qatar | 945 km | 2h 15m | QR, OV |
| Dammam | DMM | Saudi Arabia | 1,133 km | 2h 30m | OV |
| Riyadh | RUH | Saudi Arabia | 1,164 km | 2h 20m | XY, SV |
| Kuwait | KWI | Kuwait | 1,488 km | 2h 50m | KU, J9 |
| Jeddah | JED | Saudi Arabia | 1,649 km | 3h 20m | OV, XY, SV |
| Kozhikode | CCJ | India | 2,447 km | 4h 0m | IX |
| Kochi | COK | India | 2,528 km | 4h 20m | IX |
| Rome | FCO | Italy | 4,828 km | 7h 35m | NO |
| Verona | VRN | Italy | 5,084 km | 7h 55m | NO |
| Milan | MXP | Italy | 5,252 km | 8h 10m | NO |
| Zurich | ZRH | Switzerland | 5,340 km | 7h 50m | WK |