Selskapet blei oppretta i 1950 som Gulf Aviation. Dette selskapet var et samarbeid mellom en britisk forretningsmann og investorer fra Persiagolfen. British Overseas Airways Corporation (BOAC) kom inn på eiersida, men solgte sine aksjer til Bahrain, Qatar, Abu Dhabi og Oman i 1973. De fire regjeringene eide 25 % hver.