收其首架空中巴士A340-300客机。1998年，海湾航空在往新加坡和澳洲的航班上实施禁烟，并于较后时间扩展至全线航班。1999年，接收了首2架空中巴士A330-200客机（全批共6架），更换了空中服务员制服，及开办3个位于巴基斯坦的新航点：伊斯兰堡、拉合尔、白沙瓦。
21世纪.2000年6月，海湾航空接收余下4架A330客机，并开始了往米兰的服务。2002年5月，詹姆斯‧可根（James Hogan）成为海湾航空的主席及行政总裁，同时启动一个为期3年的重组及复甦计划，以扭转盈利急