The Canadian Union of Public Employees (CUPE) said in a statement early Tuesday that a tentative agreement has been reached to end the contract dispute between flight attendants and Air Canada.

The union representing Air Canada’s 10,000 flight attendants says its members will return to work after reaching a tentative agreement with the airline, effectively ending a disruptive strike that grounded thousands of flights and stranded passengers across the country.

Air Canada said it will gradually begin restarting its operations after strike action grounded its flights since August 16. It said the first flights are scheduled for Tuesday evening, but that it could take seven to ten days to restore its full service, and that some flights will be cancelled during that period.