附属公司海湾直升降服务公司（Gulf Helicopters）。1976年，随着波音737及三星客机加入机队，海湾航空扩展了其网络，开办了的航点有：安曼、阿姆斯特丹、雅典、巴格达、曼谷、贝鲁特、开罗、可伦坡、德里、达卡、香港、吉达、喀土穆、拉那卡、马尼拉、巴黎、拉斯海玛及萨那。
增长期.80年代，海湾航空的客量出现增长。1981年，海湾航空成为国际航空运输协会的成员，并于1982年成为首班降落于利雅得的国际航班。1988年，波音767加入机队，开展了法兰克福、伊斯坦堡、大马士革