Air Canada and the union representing 10,000 flight attendants resumed talks late Monday for the first time since the strike began over the weekend. The strike is affecting about 130,000 travelers a day at the peak of the summer travel season.

TORONTO (AP) — Air Canada said Tuesday it will gradually restart operations after reaching an agreement with the union for 10,000 flight attendants to end a strike that disrupted the travel plans of hundreds of thousands of travelers.

The end of the Air Canada flight attendants' strike is welcome news for travellers, but for some who had planned to attend P.E.I.’s Gran Fondo cycling event this week, it came too late.

Air Canada plans to resume flights later on Sunday, a day after the government issued a directive to end a cabin crew strike that caused the suspension of around 700 daily flights, stranding more than 100,

Canada's government stepped in four times to aid seven companies last year, stopping strikes using an obscure Labour Code provision. A similar decree on Sunday failed, however, as Air Canada's flight attendants refused to obey and stayed on strike for three days.

After months of stalled negotiations, 10,000 Air Canada flight attendants walked off the job early Saturday morning. The federal government stepped in hours later to order binding arbitration, forcing an end to the strike — or so they thought.