Winston Peters says multiple Defence Force flights will collect Kiwis from New Caledonia in the coming days.
The first C-130 Hercules has touched down at Noumea's Magenta Aerodrome, the island's domestic airport.
It will bring about 50 people back to Auckland tonight.
Foreign Minister Winston Peters says French authorities are confident people can now traverse the roads to get to the airport.
"That was the reason for the delay. I mean, the moment we heard about this issue, we started preparing for a circumstance like this - and awaiting developments."
LISTEN ABOVE
See omnystudio.com/listener for privacy information.
Dateline NBC
Current and classic episodes, featuring compelling true-crime mysteries, powerful documentaries and in-depth investigations. Follow now to get the latest episodes of Dateline NBC completely free, or subscribe to Dateline Premium for ad-free listening and exclusive bonus content: DatelinePremium.com
Stuff You Should Know
If you've ever wanted to know about champagne, satanism, the Stonewall Uprising, chaos theory, LSD, El Nino, true crime and Rosa Parks, then look no further. Josh and Chuck have you covered.
The Breakfast Club
The World's Most Dangerous Morning Show, The Breakfast Club, With DJ Envy, Jess Hilarious, And Charlamagne Tha God!