Najlepšie je rezervovať si letenky prostredníctvom vyhľadávačov približne 2-4 mesiace pred odchodom.
Oman Air prevádzkuje pomerne rozsiahlu sieť letov do Ázie, Afriky a západnej Európy, hoci sa nemôže rovnať svojim konkurentom Emirates, Qatar Airways alebo Etihad Airways. Aj bežné ceny leteniek bývajú o niečo vyššie a pomerne často sa vyskytujú výhodné ponuky, najmä z Milána alebo Mníchova na letoch do Ázie.