Gulf Air is keen to form a partnership with Malaysia Airlines (MAS) in a move to offer more benefits to customers.
"It has been going on for the past couple of years. We are still continuing a dialogue with MAS to find how we can work with them," said Gulf Air president and chief executive officer James Hogan who was on a visit to Malaysia.
The airline announced a new service for direct flights between Kuala Lumpur and Muscat, Oman, beginning March 28 this year.
"With the growing bilateral relations between Malaysia and the Gulf in business and tourism, we believe that the time is right to refocus on our Middle East and European destinations," he said.
The new Kuala Lumpur-Muscat service will start with three flights per week on Tuesdays, Wednesdays and Fridays.
On another development, Hogan said Gulf Air expects to conclude the arranged funding for the US$900 million investment to replace its nine ageing Boeing 767s by May this year.