Selskapet blei grunnlagt i 1950 som Gulf Aviation og var et samarbeid mellom Abu Dhabi, Bahrain, Oman og Qatar. Etter at de andre landa trakk seg ut, blei Bahrain aleine eier av flyselskapet i 2007.