Canada's national carrier, which flies directly to 180 cities domestically and abroad, said the strike had forced cancellations impacting 500,000 people.