The deal provides for six flights a week between Port Vila and Noumea, with Air Vanuatu flying four times a week and Aircalin twice.
RNZI reports the two airlines hope to boost business by offering better options to connect to other flights, such as domestic flights in Vanuatu to Tanna and Santo.
The route is serviced by turbo-prop planes.
