于利雅得的国际航班。1988年，波音767加入机队，开展了法兰克福、伊斯坦堡、大马士革、达累斯萨拉姆、富吉拉、内罗毕航点，同时恢复巴格达及设拉子的服务。1990年，海湾航空成立40周年，空中服务员于同年起更换全新由巴黎世家设计，浅蓝色制服，并开办了新加坡、悉尼、特里凡得琅的航线，更成为了首间直飞澳洲的阿拉伯航空公司。至于墨尔本、约翰尼斯堡航线则于1992年开办，同样也是首间直航至该两个航点的阿拉伯航空公司。1993年，海湾航空在卡塔尔设立了一个模拟飞机驾驶中心，同年也继续增加航点，包括：卡萨布兰卡、恩德