Malaysia-based carrier Malindo Air is spreading its wings further into the Australia market.
Next up is a daily service linking Melbourne with Indonesian island hotspot Bali.
Flights begin in June and will boost the market by more than 100,000 seats annually.
Malindo Air already flies to Brisbane and Perth from Kuala Lumpur.
Malindo is part owned by Indonesia’s Lion Air, one of Asia’s fastest growing carriers.
Another Lion Air offshoot, Batik Air, not long ago announced double-daily service from Perth to Bali.
"Since the 2014 financial year Indonesia has been one of the top three international destinations for Victorian holidaymakers and demand to visit Bali has proven to be strong and resilient over time," said Melbourne Airport chief of aviation Simon Gandy.
Victorian Tourism Minister John Eren said: "It’s a great opportunity to grow our tourism and trade links with Asia and attract more visitors to our state."
Reservations for the new Melbourne route are live with flights to Bali starting at $A589 return.
