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.
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 Nikki Glaser Podcast
Every week comedian and infamous roaster Nikki Glaser provides a fun, fast-paced, and brutally honest look into current pop-culture and her own personal life.