The agreement will enable Oman Air's customers to book flights, operated by Garuda Indonesia, between Jakarta and Bali, Kuala Lumpur and Bangkok.
In turn, Garuda Indonesia's customers will be able to book flights, operated by Oman Air, between Muscat and Kuala Lumpur, Bangkok, Jakarta or Salalah.
Announcing the new agreement, Abdulrahaman Al-Busaidy, Chief Operating Officer of Oman Air, commented, "Oman Air is delighted to be partnering with Garuda Indonesia to offer customers of both airlines even greater choice and convenience.
"Garuda Indonesia shares Oman Air's commitment to offering the highest quality of service and hospitality, aboard outstanding aircraft. Since the launch at the end of last year of Oman Air's new service from Muscat to Jakarta, we have been delighted with our customers' response and the new codeshare will enable them to travel further afield without booking with multiple airlines.
"Equally, Garuda Indonesia's customers will now find that flying to Oman and exploring the Sultanate's awe-inspiring beauty could be easier.
"Oman Air very much looks forward to welcoming Garuda Indonesia's customers aboard our services and offering them the very best of authentic Omani hospitality."
Garuda Indonesia Commercial Director, Handayani welcomed the new codeshare service with Oman Air, saying "This partnership will extend our network worldwide - especially to Oman and represents our commitment to "bring the world to Indonesia" by providing a seamless yet convenient connections between Oman and Indonesia. At the same time, the agreement is expected to boost trade and tourism activities by making Indonesia much more accessible for Oman visitor," said Handayani.
"Moreover, through this partnership, we also offer greater choices and wider access flexibility for Oman visitor to several destinations served by Garuda Indonesia such as Kuala Lumpur and Bangkok which will be served with the award-winning service 'Garuda Indonesia Experience'," she added.
Oman Air is currently engaged in an ambitious fleet and network expansion programme which will see the number of aircraft it operates increase to 50 by 2018, and to 70 by 2020. In addition it is launching new services to a range of exciting destinations, increasing frequencies on many of its established routes and improving connections at Muscat International Airport. The carrier launched new services to Jakarta and Manila in December 2014, and has just opened up new routes to Singapore and Goa.