Fondée en 1950 afin de porter haut les couleurs des pays arabes du golfe Persique, la compagnie a fait du chemin. Au tout début, elle avait comme principaux sponsors en matière de financement le Royaume de Bahreïn, l’émirat du Qatar, les Émirats arabes unis et le Sultanat d’Oman. Mais au fil du temps, certains de ces bailleurs se sont tournés vers d’autres activités ou ont même créé leur propre compagnie...
Cependant, durant les années 1951 à 1970 un vent nouveau souffle sur la compagnie avec l’achat de la majorité des actions de Gulf Air par BOAC. Au début des années 1970, elle commence à desservir Londres et en 1976, sa flotte se voit dotée du Lockheed L 1011 et d’un Boeing 737.
C’est seulement en 1981 qu’elle intègre l’IATA. Puis en 1982, elle sera une pionnière en étant autorisée à atterrir à Riyad en tant que compagnie aérienne internationale.
La société continue son petit bout de chemin et grandit tellement qu’en 1985, elle compte déjà plus de 4 500 employés parlant 23 langues en tout et trois après, la compagnie se procure un Boeing 767.
En 1992, la compagnie bahreïniene est la première de son pays à faire des vols en direction de Melbourne et de Johannesburg. Puis, en 1997, elle lance son site internet pour se faire connaître et attirer de nouveaux clients. Au fil des années, la compagnie continue d’évoluer, d’acheter des avions (tel que l’Airbus A340-300 en 1997) et d’augmenter le nombre de ses destinations, si bien qu’elle bat son record en atteignant les 7,5 millions de passagers en 2003. Mais elle ne s’arrête pas là si bien qu’en l’espace de deux ans seulement (en 2008 et 2009), elle ouvre de nouvelles routes aériennes vers Shanghai, Hyderâbâd et Bagdad.
Forte de plus d’un demi-siècle d’expériences, la compagnie Gulf Air a tellement évolué qu’elle compte actuellement dans sa flotte 28 appareils modernes, elle dessert 43 villes dans 24 pays sur 3 continents tout en proposant des prestations et des services de qualité en accord avec les besoins de la clientèle.