Air Canada cancelled nearly all flights after 10,000 flight attendants went on strike.
The walkout has stranded thousands of passengers and disrupted critical cargo.
The Canadian government has ordered binding arbitration over the dispute and warned the impact will intensify if it drags on.