首航，目的地为特里凡得琅。次年，阿曼航空又陆续开通了科威特、巴基斯坦、斯里兰卡等国的航线。1997年，阿曼航空加入阿拉伯航空运输组织。次年，加入国际航空运输协会。1999年，引进两架ATR42-500飞机。2001年，开始通过购买或租借的方式引进波音737。2007年3月，阿曼政府对阿曼航空进行资产重组，政府持有的股份由约33%上升至80%以上。两个月后，阿曼政府宣布放弃所持的全部海湾航空股份，转而全面发展阿曼航空。目前，阿曼政府为阿曼航空的最大股东，持有97.96%的股份。
机