The introduction of the Vancouver flight also gives Kiwis better access to Canada during the winter months.
"The launch of Auckland service in December will be of particular interest to New Zealanders travelling for a Canadian winter vacation, and to North Americans travelling to enjoy New Zealand's vibrant multicultural urban and natural attractions during their summer season," said Lucie Guillemette, executive vice-president and chief commercial officer at Air Canada.
Tourism Minister Kelvin Davis welcomed the new link, saying it would strengthen the tourism links between the two countries.
"More and more Canadians are choosing to visit New Zealand to experience our culture, scenery and Kiwi hospitality. 71,000 Canadians visited New Zealand in 2018, staying on average for 19 days and making an important contribution to the New Zealand economy," he said.
Statistics from Tourism New Zealand show that Canadian tourists contributed over $250 million to the New Zealand economy last year.
The flights will operate out of Auckland on Monday, Wednesday, Thursday and Saturday.
A special introductory deal sees the fares selling as low as CDN$1387 ($1541) for a round-trip.