An Air New Zealand flight from Wellington to Sydney was diverted to Auckland on Sunday after an engine problem, the airline said.