Air Vanuatu plans to start a Port Vila-Melbourne service on 17 June.
The carrier says the service will be operated on a thrice-weekly basis with Boeing 737-800s.
It adds that Qantas will codeshare on the route, which takes effect on the same date.
FlightGlobal schedules data shows that Air Vanuatu will be the sole carrier to fly between Port Vila and Melbourne.
Source: Cirium Dashboard