阿曼航空服务与海湾航空合作，开通了马斯喀特－塞拉莱航线。1993年，阿曼航空正式成立。同年3月成功首航，由马斯喀特飞往塞拉莱；7月实现国际航线首航，目的地为迪拜；11月实现南亚次大陆首航，目的地为特里凡得琅。次年，阿曼航空又陆续开通了科威特、巴基斯坦、斯里兰卡等国的航线。1997年，阿曼航空加入阿拉伯航空运输组织。次年，加入国际航空运输协会。1999年，引进两架ATR42-500飞机。2001年，开始通过购买或租借的方式引进波音737。2007年3月，阿曼政府对阿曼航空进行资产重组，政府持有的股份由约3