Air Canada has commenced non-stop seasonal services linking Canada and New Zealand for the first time with the launch of its new Vancouver-Auckland service.