Air Canada's 10,000 flight attendants have authorized a strike starting Saturday, prompting the airline to begin canceling flights.