Salalah offers nonstop service to 33 destinations, served by 12 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Abu Dhabi | AUH | United Arab Emirates | 819 km | 1h 50m | 3L, EY |
| Muscat | MCT | Oman | 847 km | 1h 40m | OV, WY |
| 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 |
| Dammam | DMM | Saudi Arabia | 1,133 km | 2h 30m | OV |
| Riyadh | RUH | Saudi Arabia | 1,164 km | 2h 25m | XY |
| Kuwait | KWI | Kuwait | 1,488 km | 2h 58m | J9, KU |
| Baghdad | BGW | Iraq | 2,049 km | 4h 0m | OV |
| Kozhikode | CCJ | India | 2,447 km | 3h 55m | IX, OV |
| Kochi | COK | India | 2,528 km | 4h 5m | IX |
| Chittagong | CGP | Bangladesh | 3,988 km | 6h 25m | OV |
| Rome | FCO | Italy | 4,828 km | 7h 8m | NO |
| Verona | VRN | Italy | 5,084 km | 7h 48m | NO |
| Milan | MXP | Italy | 5,252 km | 8h 5m | NO |