括：卡萨布兰卡、恩德培、雅加达、乞力马扎罗、罗马、晨奈、萨那、苏黎世。1994年5月，海湾航空接收其首架空中巴士A340-300客机。1998年，海湾航空在往新加坡和澳洲的航班上实施禁烟，并于较后时间扩展至全线航班。1999年，接收了首2架空中巴士A330-200客机（全批共6架），更换了空中服务员制服，及开办3个位于巴基斯坦的新航点：伊斯兰堡、拉合尔、白沙瓦。
21世纪.2000年6月，海湾航空接收余下4架A330客机，并开始了往米兰的服务。2002年5月，詹姆斯‧可根（Ja