Noha Zaher and Ibraheem Sabry faced nearly 60 hours of travel disruption after their vacation abroad. The couple, along with their two children, spent Tuesday at Toronto's Pearson Airport. They were denied boarding twice in Cairo due to overbooked flights with two different airlines, a situation stemming from Air Canada flight cancellations.

Although the three-day strike by Air Canada's flight attendants has ended, Zaher and Sabry were among thousands of passengers still searching for travel solutions as the airline gradually resumed operations. After arriving in Toronto, they decided to take a bus to Ottawa. "We were, of course, frustrated," Zaher said. "I had work on Monday, so I missed two days of work after three weeks of vacation."

The Team Saskatchewan U15 boys baseball team also faced challenges getting to a national tournament in Summerside, P.E.I. Their Tuesday evening flight was canceled, prompting parents and grandparents to step in. Head coach Blair Beck noted, "The parents and grandparents gave up 19 flights, and we were able to get the kids and coaches leaving (Tuesday and Wednesday)." Although the team would miss the opening ceremonies for the Ray Carter Cup Championships, they were set to play their first game on Thursday.

Air Canada announced a tentative agreement with the Canadian Union of Public Employees early Tuesday morning. The airline planned to operate more than half of its scheduled flights by the end of the day. However, it warned that a full return to regular service would take seven to ten days due to aircraft and crew being out of position. Some flights would continue to be canceled until the schedule stabilized, and only customers with confirmed bookings for operating flights should go to the airport.

Maxime Vidal expressed urgency for resumed flights. He and his family were supposed to fly to Paris from Toronto, but their flight was canceled, and they had not received any updates on rebooking. "We have a life in France and we have to go back to work," he said. "It’s going to be complicated a little bit if we don’t have a flight for tomorrow."

Steve Marcotte, who was on vacation in Ontario with his wife and granddaughter, faced a similar situation. Their flight back to Newfoundland was canceled, leading them to book last-minute flights to Halifax instead. "It’s very stressful," Marcotte said. "I want to go home."

The federal government intervened in the strike on Saturday, invoking Section 107 of the Canada Labour Code to mandate binding arbitration between Air Canada and the union. The Canada Industrial Relations Board ordered flight attendants to return to work on Sunday. Despite the union's defiance, a tentative agreement was reached after negotiations with a federal mediator.

Air Canada estimated that around 500,000 customers had their flights canceled since the strike began. At Vancouver's airport, Kathy Keogh, who had just returned from an Alaska cruise, faced the cancellation of her flight home. She considered a long drive back but was relieved to learn that the strike was over and she was booked on a Tuesday afternoon flight.

Cora Li from Ottawa also contemplated a cross-country drive after her Air Canada flight was canceled following a vacation in Seattle, Victoria, and Vancouver. "We were even thinking of renting a car and driving 45 hours," she said. Although relieved the strike was over, she still had not secured a way to return home.

Terry Carriere and his friend Patrick Robillard, who enjoyed two weeks of mountain biking in Whistler, B.C., found their flight back to Quebec City canceled. They were in line at the Air Canada desk seeking rebooking. "I said (to my boss) it’s Air Canada. I can’t do anything," Carriere said, noting he was due back at work on Thursday.