期.80年代，海湾航空的客量出现增长。1981年，海湾航空成为国际航空运输协会的成员，并于1982年成为首班降落于利雅得的国际航班。1988年，波音767加入机队，开展了法兰克福、伊斯坦堡、大马士革、达累斯萨拉姆、富吉拉、内罗毕航点，同时恢复巴格达及设拉子的服务。1990年，海湾航空成立40周年，空中服务员于同年起更换全新由巴黎世家设计，浅蓝色制服，并开办了新加坡、悉尼、特里凡得琅的航线，更成为了首间直飞澳洲的阿拉伯航空公司。至于墨尔本、约翰尼斯堡航线则于1992年开办，同样也是首间直航至该两个航点的