坡、悉尼、特里凡得琅的航线，更成为了首间直飞澳洲的阿拉伯航空公司。至于墨尔本、约翰尼斯堡航线则于1992年开办，同样也是首间直航至该两个航点的阿拉伯航空公司。1993年，海湾航空在卡塔尔设立了一个模拟飞机驾驶中心，同年也继续增加航点，包括：卡萨布兰卡、恩德培、雅加达、乞力马扎罗、罗马、晨奈、萨那、苏黎世。1994年5月，海湾航空接收其首架空中巴士A340-300客机。1998年，海湾航空在往新加坡和澳洲的航班上实施禁烟，并于较后时间扩展至全线航班。1999年，接收了首2架空中巴士A330-200客机（全