Air New Zealand is pulling out of the Beijing route in favour of boosting services to Shanghai.
The airline has been flying to Beijing from Auckland since shortly before the 2008 Olympic Games.
The existing twice-weekly service will end from June 30.
A fifth weekly Auckland to Shanghai service would be added from July 4.
Air New Zealand international airline head Christopher Luxon said: "We are confident of the potential for long term growth from one of China's most modern and populous cities."
Luxon said Beijing was still an important growth market, and a codeshare agreement with Air China would allow passengers to fly on to Beijing from Shanghai.
The airline plans to operate a daily service to China within a year.