Air New Zealand apologised to passengers and said a special service would fly them to Shanghai at 11pm (local time) on Sunday.
“We know customers will be deeply disappointed and frustrated by this situation and we are very sorry for the disruption to their travel plans,” Air New Zealand said.
Disgruntled passengers voiced their disapproval on social media. One posted a picture on Twitter of the onboard flight map showing the aircraft turning around over Papua New Guinea.
“I’ve just experienced a new level of China Bad: midway through our flight from Auckland to Shanghai, the pilot informs us that Chinese authorities had not given this plane permission to land, so we needed to turn around. A permitting issue, supposedly,” the passenger commented.
The same flight, NZ289, was turned back on a flight to China on August 24 last year, although an airline spokeswoman said that was due to an engineering issue, not a permitting one.