The airline estimates about 27,000 customers will be affected by the cancellations, which are mostly for flights across the Tasman, with only a small reduction in frequency on some long-haul flights.
Air New Zealand chief executive Greg Foran said this would be incredibly tough news for many.
"Our heart goes out to those who were counting down the days until they could reconnect with their family and friends.
"While this news is disappointing for the airline, we know these changes are put in place to keep Aotearoa safe.
"We are here for our customers, and as we have throughout the pandemic, we will continue to fly to get them home to Aotearoa as MIQ allocations allow."
Customers are asked to continue to check the airline's Travel Alerts page for further updates.
Customers who still wish to travel to New Zealand will need to secure a managed isolation spot before booking a quarantine flight.
However, the Government this afternoon also revealed that the latest release of MIQ rooms has been cancelled, with the next one due for January 6.
Air New Zealand will continue to operate a reduced schedule to Australia but will only be operating services out of Auckland.
Customers with bookings who no longer wish to travel can use the airline's online self-service tool to hold their fare in credit.
The airline has a policy in place for flights scheduled to depart before 30 June 2022 which means customers can change their flights without extra fees.
If customers have booked through a travel agent or third-party online agent, they will need to contact them directly to rebook or place their ticket into credit.
