Earlier this year, some airlines, including New Zealand and Qantas, stopped flying to Vanuatu, citing safety concern over the runway's condition.
With funding from the World Bank, the company Fulton Hogan of New Zealand has started the emergency work.
Vanuatu media report that equipment shipped to Port Vila has cleared customs.
