The flights delayed on Wednesday morning are from Nelson, Invercargill, Napier and New Plymouth.
In a statement, Air New Zealand said staff were monitoring the conditions, which were expected to clear later this morning.
Meanwhile, three of its flights from Christchurch to Hokitika, Dunedin and Nelson were also delayed.