Depuis le 9 octobre 2009, Oman Air assure un vol direct entre Paris et Mascate, quatre fois par semaine. C’est la seule compagnie à desservir Mascate en vol direct sans escale au départ de Paris, à bord d’un A330-200. La flotte d’Oman Air est composée de Boeing 737-800 et d’Airbus A330. À la fin de l’année, elle exploitera quinze B737-800, deux A330-200 et deux A330-300. Au cours des années 2010 et 2011, trois A330-300 supplémentaires seront livrés. La compagnie a commandé six Boeing 787 Dreamliner, dont la livraison est prévue en 2014.