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.

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.