Gulf Air, the national airline of Bahrain, has signed an agreement to lease four new wide-body Boeing 777 ER planes from Jet Airways, the privately owned carrier based in India.