Earlier this month, the airline cancelled more than 20 flights from Auckland, Brisbane and Sydney. On May 10, the Australian branch of Ernst & Young was appointed as liquidator.
About 85 workers who had just finished working in Central Otago orchards and vineyards were left without a plane to catch, income, and any idea when they would get home, with some at risk of overstaying their visas.
Most had closed bank accounts and sent almost all their money home.
Grape Vision owner James Dicey said it was a "very challenging situation", but after a lot of work a slow trickle of workers had left the region on their way home.
On Sunday, 13 men had arrived home via Fiji and on Tuesday morning 29 left at 4.30am to head home via the same route. While it was not as many as expected, it was a start. There were hundreds of workers around the country trying to get home to Vanuatu.
Arranging visas for those who had planned to have already left had relieved some stress. Some had continued to work while they waited for news of flights home.