The Canadian carrier has canceled all flights ahead of a possible flight attendants strike, threatening to disrupt travel for more than 100,000 passengers per day.