Air Canada's flight attendant union reached a tentative agreement with the country's largest airline, after a multi-day strike that temporarily halted operations.

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.

The Canadian government has urged Air Canada and its flight attendants' union to restart contract negotiations, with a threatened work stoppage that could disrupt travel for tens of thousands just hours away unless there is a resolution to the dispute.