Gracias al alquiler de algunos Lockheed L-1011 Tristar y Boeing 737, en 1976 Gulf Air expandió su red de destinos incluyendo a Ammán, Ámsterdam, Atenas, Bagdad, Bangkok, Beirut, Colombo, Delhi, Dhaka, El Cairo, Hong Kong, Jartum, Yeda, Larnaca, Manila, París, Ras al-Khaimah y Saná.