Air Canada’s unionized flight attendants reached a new agreement with the airline on Tuesday, bringing an end to the first strike by cabin crew in 40 years.

The nearly four-day strike disrupted travel plans for hundreds of thousands of passengers and forced the airline, which serves approximately 130,000 people daily, to withdraw its third-quarter and full-year earnings guidance.

Despite the Canada Industrial Relations Board declaring the strike unlawful, the union persisted, creating a standoff between the airline, its workers, and the government.

Jobs Minister Patty Hajdu urged both parties to consider government mediation and announced an investigation into allegations of unpaid work within the airline industry, which is expected to take six to eight weeks.

While many travelers expressed support for the flight attendants, frustration grew over flight cancellations.

Retiree Klaus Hickman, who missed a flight to Toronto, sympathized with the workers’ demands for better pay but voiced concerns about his own travel difficulties.