Air Canada’s flight attendants have reached a tentative agreement with the airline, bringing an end to the strike, both sides confirmed early Tuesday.

“The strike has ended,” the Canadian Union of Public Employees announced in a Facebook post, urging members to “fully cooperate with the resumption of operations.”

Air Canada said it would begin gradually restarting operations on Tuesday, but cautioned that a full return to normal service could take a week or longer.

“The suspension of our service is extremely difficult for our customers,” Michael Rousseau, President and Chief Executive Officer of Air Canada, said in a statement. “We deeply regret and apologize for the impact on them of this labour disruption.”

More than 10,000 flight attendants went on strike early Saturday over disputes on pay and scheduling.

On Sunday, the Canadian Industrial Relations Board ordered Air Canada and Air Canada Rouge flight attendants to return to work by 2 p.m. ET, after Jobs Minister Patty Hajdu imposed binding arbitration and extended the current contract until a new deal is finalized.

However, the CUPE denounced the order as “blatantly unconstitutional” and declared that its members would continue their strike.

In a statement, union secretary and treasurer Candace Rennick called the government’s order “a disgraceful misuse of power that reeks of systemic bias and corporate favoritism.”

Air Canada estimated on Monday that the strike had led to the cancellation of 500,000 passengers’ flights.