And on Tuesday, the airline's flight to Tokyo Narita also returned to Auckland due to what the TAIC again said were "abnormal indications on one of the engines".
"Customers on this service are now booked to travel on an alternative service today".
Singapore Airlines (SIA) and Air New Zealand said they will jointly launch a third daily flight between Singapore and Auckland on 28 October 2018.
Another Air NZ 787 aircraft bound for Buenos Aires also experienced engine abnormality and made an "uneventful return" to Auckland airport.
Air New Zealand will operate its new configuration 787-9 aircraft, offering more Premium Economy and Business Premier seats than its current 787-9 fleet.
An aviation source told Newsroom: "The damaged blades are in the aft section of the turbine blade sections".
The TAIC has opened inquiries into both events and will work with Air NZ, the engine maker Rolls Royce and safety regulators in the UK and United States as well as aircraft manufacturer Boeing.
"Our investigation team is securing and reviewing aircraft records including recorder information, making preliminary examinations of the engines, and interviewing company representatives and the flight crew", Ms Meares said.
Rolls-Royce has advised the carrier that some of the Trent 1000 engines in the airline's Boeing 787-9 fleet require maintenance sooner than previously indicated.
Rolls-Royce says that it regrets the disruption caused to Air NZ, and the two parties are working together to restore full operations of the Trent 1000 engines as soon as possible.
During peak months, the airlines will jointly operate around 35 return services every week between Singapore and New Zealand, including Christchurch and Wellington flights.
"Rolls - which has more than 400 of the US$10m engines in service - has acknowledged the problems".
The Air New Zealand incidents have been reported worldwide, including on the BBC and by global agency Reuters.