Die Vorgängerin von Oman Air, Oman Aviation Services, war im Jahr 1981 aus einer Fusion der Oman International Services und der Abteilung für Leichtflugzeuge der Gulf Air entstanden. Erst 1993 erfolgte die formelle Gründung von Oman Air.