The national carrier said the issue on board flight NZ542 was identified shortly after takeoff, and the return service was also cancelled as a result.
The plane has landed safely at Christchurch Airport.
In a statement, Air New Zealand said: "The safety of our people and our customers is our utmost priority", and it was rebooking affected customers on the next available flights.
The airline thanked people for their patience.