O le Gulf Air, o le kamupani vaʻalele a le Malo o Bahrain, ua faʻasalalau le faʻateleina o vaʻalele i Athens ma Larnaca ina ia mafai ai ona faʻaleleia ana gaioiga i Europa.
Fagaloa Air o le a faʻalauteleina lana faʻatulagaga i ma mai Atenai i le 10 vaiaso taʻitasi e amata ia Tesema 17, ma i ma mai Larnaca faʻatasi ai ma le 3 vaiaso taʻitasi e amata ia Tesema 20.
O auaunaga fa'aleleia a le Gulf Air o le a ofoina atu le fa'afaigofie ma feso'ota'iga i pasese o lo'o malaga mai ma toe fo'i mai Bahrain ma feso'ota'i atu i nofoaga aga'i i totonu o feso'otaiga a le kamupani va'alele.
O le Gulf Air o loʻo faʻatautaia se fesoʻotaʻiga malosi o vaʻalele tuusaʻo i le va o le Malo o Bahrain ma le Hellenic Republic talu mai le 1980, faʻapea foʻi ma le faʻatautaia o vaalele tuusaʻo i le va o le Malo o Bahrain ma le Republic of Cyprus talu mai le 1982. O fesoʻotaʻiga a le kamupani vaalele i Athens ma Larnaca e matua'i fafaga i feso'otaiga a le kamupani va'alele i le lalolagi.
Na amata galuega a le Gulf Air i le 1950 ma fa'atautaia va'alele fa'atulagaina mai lona nofoaga i Ole Malae Vaalele a le Malo o Bahrain i aai i Europa, Sasaʻe Tutotonu, Aferika, Initia sub-konetineta ma Sasaʻe Mamao.