线航班。1999年，接收了首2架空中巴士A330-200客机（全批共6架），更换了空中服务员制服，及开办3个位于巴基斯坦的新航点：伊斯兰堡、拉合尔、白沙瓦。
21世纪.2000年6月，海湾航空接收余下4架A330客机，并开始了往米兰的服务。2002年5月，詹姆斯‧可根（James Hogan）成为海湾航空的主席及行政总裁，同时启动一个为期3年的重组及复甦计划，以扭转盈利急剧下跌及日益增加的负债而带来的负面影响；同年12月18日，海湾航空董事局经过会议商讨后，一致批准这个计划实行，而