Following several days of disruptions affecting thousands of travelers, the strike initiated by Air Canada's flight attendants has concluded.

Canada's premier airline has announced plans to "progressively recommence operations" starting Tuesday. This decision comes after finalizing a negotiated settlement with the Canadian Union of Public Employees, facilitated by an agreed-upon mediator.

Approximately 10,000 flight attendants were involved in the strike, defying a Sunday government directive during discussions over compensation issues. The union, a division of CUPE, contended that wages at Air Canada lagged behind inflation rates, market standards, and even the federal minimum wage. They demanded remuneration for tasks completed on the ground, including pre-departure preparations and post-arrival duties.

Air Canada stated on Tuesday that it engaged in mediated talks with the stipulation that the union ensure the swift return to duty of the airline’s 10,000 flight attendants. This measure aims to restart both Air Canada and Air Canada Rouge services, which have been halted since Saturday.

"The cessation of our services has been exceedingly challenging for our passengers. We sincerely apologize for any inconvenience this labor dispute has caused. Our immediate focus is to facilitate their travel as expediently as possible," remarked Michael Rousseau, President and CEO of Air Canada, in an official release.

Rousseau indicated that fully restoring normal operations is a "complex task" and may require upward of a week to complete.

Initial flights are slated to begin on Tuesday night, but Air Canada has communicated that normal service might not be reestablished for another week to ten days due to logistical challenges in relocating aircraft and crew.

"In the interim, some flights will be subject to cancellation over the coming seven to ten days as we work to stabilize our schedule," noted an announcement made on Tuesday.

Due to the walkout, Air Canada was compelled to cancel numerous flights, impacting close to half a million passengers across Canada and the United States.

United Airlines, a U.S. affiliate of Air Canada, informed ABC News that only a small number of its customers experienced interruptions.