Eigenständigkeit
Im Dezember 1971 übernahmen die Staaten Bahrain, Katar, Oman und das Emirat Abu Dhabi die Airline in Selbstverwaltung und wählten den neuen Namen Gulf Air. Für Langstrecken, z.B. nach London, wurde der britische Vierstrahler VC-10 erwählt, bevor ab April 1976 amerikanische Lockheed TriStar dies übernahmen. Für Kurzstrecken stießen 1977 fünf Boeing 737-200 zur Flotte und lösten die BAC 1-11 ab. In den 1980er Jahren erfolgte ein Ausbau des Streckennetzes. Neue Ziele waren Bangkok, Hongkong, Manila, Delhi, Colombo, Athen, Tunis und Larnaca. Frankfurt/M. wurde 1985 ins Streckennetz aufgenommen; Istanbul, Damaskus, Nairobi und Dar-es-Salaam folgten. Als 1990 auch Sydney angesteuert wurde, war Gulf Air die erste arabische Airline dort.
1988 wurden die TriStars durch Boeing 767-300ER ersetzt und die Kurzstreckenflotte ab 1992 mit A320-200 erneuert. Die 1990er Jahre waren durch eine schleichende Krise gekennzeichnet, da die Anteilseigner mit Emirates, Qatar Airways und Oman Air inzwischen eigene Airlines gegründet hatten und kein großes Interesse mehr an einer gemeinsamen Fluggesellschaft zeigten. 2002 stieg Katar aus der Gulf Air aus – eine neue Führung legte ein Rettungsprogramm auf. Für Europastrecken kommen nun die A330/340 zum Einsatz. Die Boeing 767 kamen in der 2003 gegründeten Gulf Traveller unter, die hauptsächlich von/nach Indien und Ostafrika fliegt. 2006 schied auch das Emirat Abu Dhabi aus der Gulf Air aus, um sich der eigenen Etihad Airways zu widmen. Gulf Air verfolgt seitdem eine 2-Hub-Strategie ab Bahrain und Muscat.