Vanuatu Prime Minister Bob Loughman Weibur has asked Tongan Prime Minister Siaosi Sovaleni to sign an air services agreement.
Loughman said such an agreement could come into effect in a “post Covid” world.
Vanuatu's Covid travel restrictions will be lifted on 1 July.
Weibur said the proposal would entail a “a win-win for our national airlines and governments, post-COVID.”
Such an agreement would allow Air Vanuatu to ensure that fares between the two Island nations, Australia and New Zealand would remain stable.