Flights in and out of Auckland, Hamilton, Tauranga and Taupō are all cancelled until at least midday on Tuesday.
Air New Zealand says it made the decision to keep customers, staff and aircraft safe.
That also means a halt to international flights in and out of Auckland.
Air New Zealand chief executive Greg Foran spoke to Corin Dann.
