The problems continued when the fog return this morning, with almost 40 domestic arrivals and departures cancelled and many other flights delayed.
To clear the backlog AirNew Zealand transported passengers in shuttle buses to some North Island destinations, including Wanganui, Tauranga and Rotorua.
Although some flights from Auckland are starting to depart, fog is continuing to affect airports in other parts of the country.
Air NZ is adding additional flights where possible and customers affected by cancellations will be booked onto the next available service.
International and domestic jet services have been able to operate.
Customers are advised to check the airline's website for updated information, and passengers on affected flights should call the contact centre on 0800 737 000 to rebook, or contact their travel agent.