Air New Zealand Chief Customer and Sales Office Leanne Geraghty says updates will be received by customers over the next 72 hours.
"Every available effort is being redirected to speed up the rebooking of these 9,000 impacted customers. Getting these customers to their destination is our most pressing concern at the moment."
In addition, the airline is also providing a goodwill payment providing stranded customers with much-needed support for accommodation costs while they await their new flight.
"To help, Air New Zealand will be temporarily refocusing staff in our international contact centre to rebook customers. This is just for the next 72 hours or until backlog is cleared. This means customers calling in will have a slightly different experience than they were expecting, but rest assured this allows us to help the customers who need us most."