Air Canada is set to wrestle with higher labor costs and sluggish U.S. leisure travel in 2026, as the country's largest carrier plans to bring 35 new planes into its fleet, company executives told analysts on Wednesday.