2000年6月，海湾航空接收余下4架A330客机，并开始了往米兰的服务。2002年5月，启动一个为期3年的重组及复苏计划，以扭转盈利急剧下跌及日益增加的负债而带来的负面影响；同年12月18日，海湾航空董事局经过会议商讨后，一致批准这个计划实行，而卡塔尔政府亦于同月退出持有海湾航空。2003年，海湾航空开始更换机队颜色，海湾航空官网并于同年6月1日成立附属子公司（海湾旅游）。同年11月23日，增设每日直航雅典及每日经新加坡往返悉尼的航班，也成为格兰披治巴林大赛奖的赞助商，直至2010年为止。2004年，增设伦敦往返迪拜及马斯哈特，及每日来往阿布达比与拉斯海玛的服务。2006年4月27日，海湾航空公司▲巴林和泰国政府签署了一份双边航空运输协议，容许两国之间的航班数目不受限制。巴林往返曼谷的航班，可由每周7班增加至14班。2007年5月6日，阿曼政府放弃持有的海湾航空朌份，海湾航空变成由巴林政府全资拥有。
转折点：1973年是海湾民航的转折点。该年，4个位于波斯湾上的国家（巴林、卡塔尔、阿布扎比酋长国、阿曼）的政府购入英国海外航空的股份。1974年1月起，该4个国的政府，海湾航空官网，每人均占有25%的股份，并同时更改为现有的名字 ndash;Gulf Air，成为该4个国家的国家航空公司；1975年，成立全资附属公司海湾直升降服务公司（Gulf Helicopters）。1976年，随着波音737及三星客机加入机队，海湾航空扩展了其网络，开办了的航点有：安曼、阿姆斯特丹、雅典、巴格达、曼谷、贝鲁特、开罗、可伦坡、德里、达卡、香港、吉达、喀土穆、拉那卡、海湾航空公司▲，马尼拉、巴黎、拉斯海玛及萨那。
海湾航空官网，，巴林，生活服务，交通，航空公司。
海湾航空公司的官方网站。海湾航空（英语：Gulf Air；阿拉伯语：????? ??????）是属于中东国家巴林的国家航空公司，总部设于巴林首都麦纳玛，主要枢纽机场是巴林国际机场。虽然海湾航空并没有加入任何航空公司联盟，但它的航线也属 “寰宇一家 ”的计分制中。它与捷达航空和阿曼航空有合作伙伴关系，并与其他航空公司共同提供代码共享航班。
