De meeste vluchten van Muscat International Airport zijn naar Jeddah en Cairo maar er zijn veel meer direct vluchten naar andere bestemmingen, de meeste door Oman Air. Dit zijn de meest populaire bestemmingen vanaf Muscat International Airport:
Jeddah (JED)
Cairo (CAI)
Dubai (DXB)Medina (MED)
Jakarta (JKTA)
Londen (LONA)
Manilla (MNL)
Amsterdam (AMS)
Singapore (SIN)
Kuala Lumpur (XKLA)
Frankfurt (FRAA)
