伯航空公司。1993年，海湾航空在卡塔尔设立了一个模拟飞机驾驶中心，同年也继续增加航点，包括：卡萨布兰卡、恩德培、雅加达、乞力马扎罗、罗马、晨奈、萨那、苏黎世。1994年5月，海湾航空接收其首架空中巴士A340-300客机。1998年，海湾航空在往新加坡和澳洲的航班上实施禁烟，并于较后时间扩展至全线航班。1999年，接收了首2架空中巴士A330-200客机（全批共6架），更换了空中服务员制服，及开办3个位于巴基斯坦的新航点：伊斯兰堡、拉合尔、白沙瓦。
21世纪.2000年6月，