Kebanyakan penerbangan dari Muscat International Airport adalah ke Jeddah dan ke Cairo tetapi terdapat banyak lagi penerbangan ke destinasi lain juga, kebanyakannya melalui Oman Air. Berikut ialah destinasi paling popular dari Muscat International Airport:
Jeddah (JED)
Cairo (CAI)
Dubai (DXB)Medina (MED)
Jakarta (JKTA)
London (LONA)
Manila (MNL)
Amsterdam (AMS)
Singapura (SIN)
Kuala Lumpur (XKLA)
Frankfurt (FRAA)
