La aerolínea fue fundada en 1981 como resultado de la fusión de la División de Aeronaves Ligeras de Gulf Air y Oman International Services, siendo Oman Aviation Services el nombre de la empresa resultante, la cual no comenzó a operar con su denominación actual hasta 1993.