A Gulf Air foi fundada, em 1974, após a assinatura do Tratado de Fundação, no qual os governos do Barém, Catar, Abu Dhabi e Omã assumiram o controlo total da empresa. Em 2007, o Barém passou a ser o único proprietário.

Com sede em Muarraque, tem como principal base o Aeroporto Internacional do Bahrein.

Opera voos domésticos e internacionais, ligando o Bahrein a diversos destinos no Médio Oriente, Ásia, África e Europa.

A sua frota inclui aeronaves Airbus A320, A321 e A321neo, além do Boeing 787-9 Dreamliner.

Atualmente, a Gulf Air continua a reforçar a sua presença internacional.