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

Air Canada flights will resume Tuesday evening, it said. Details were sparse on the tentative deal between the company and its flight attendants union, CUPE.

Air Canada resumed more flights today after reaching a deal with a flight attendant union. Flights to and from Canada had been grounded since Saturday following a strike after flight attendants rejected a government-mediated contract.