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

Air Canada and a union representing the airline’s flight attendants have come to a tentative agreement, ending a days-long strike that canceled thousands of flights and stranded passengers.