The airline's one international plane has been out of action awaiting parts, which have been sourced via partners in Asia.
RNZ Pacific reports Air Vanuatu has offered full re-ticketing and refund policies, and is scheduling staff to work over Easter to further assist customers.
It has apologised for the disruptions.
Photo file