Travellers, business groups and politicians – and the travel industry! – are feeling relief after Air Canada and the union representing thousands of its pilots negotiated a new labour deal and averted a disruptive, countrywide shutdown. The airline announced shortly after midnight Sunday that it had reached a tentative, four-year collective agreement with the Air Line Pilots Association.

The tentative deal averts travel disruptions for the 670 daily flights on average operated by Air Canada and Air Canada Rouge, and the travel of more than 110,000 passengers.

The deal, reached after more than a year of contract negotiations, ended the possibility that the 5,200 Air Canada pilots represented by the union could be locked out or walk off the job. Any such move would have forced the airline to suspend nearly all operations, a prospect that raised concerns among business groups, passengers and even the prime minister.

At Toronto’s Pearson International Airport, travellers preparing for Sunday departures were breathing a sigh of relief.

“I wasn’t looking forward to an Air Canada strike, because I booked this ticket like a month and a half back, so a last-minute change would have been pretty bad,” said Arjun Pandit, who was heading to New York City for work. “It would have halted the entire trip.”

Federal Labour Minister Steven MacKinnon issued a statement shortly after the deal was announced praising both sides for avoiding a work stoppage.

“Thanks to the hard work of the parties and federal mediators, disruptions have been prevented for Canadians,” MacKinnon said on social media. “I wish to salute the efforts of Air Canada and its pilots, who approached the discussions with seriousness and a resolve to get a deal.”

The tentative agreement averts a strike or lockout that could have begun as early as Wednesday for Air Canada and Air Canada Rouge, with flight cancellations expected before then.

“The new agreement recognizes the contributions and professionalism of Air Canada’s pilot group, while providing a framework for the future growth of the airline,” the carrier said in a statement.

It said Air Canada and Air Canada Rouge will continue to operate as normal while union members vote on the tentative four-year contract.

Air Canada said the terms of the new deal will remain confidential pending a ratification vote by the membership, expected to be completed over the next month, and approval by the airline’s board of directors.

The union issued a statement after midnight Sunday, saying if ratified, the tentative agreement will generate an approximate additional $1.9 billion of value for Air Canada pilots over the course of the agreement.

Air Canada said customers who changed flights originally scheduled between Sunday and Sept. 23 under its labour disruption plan can change their booking back to their original flight in the same cabin at no cost, provided there is space available.

A full-scale shutdown seemed likely in the days leading up to Sunday’s announcement. The two sides had said they remained far apart on the issue of pay, a central sticking point in the negotiations that had stretched for more than a year.

The pilots’ union argued Air Canada continued to post record profits while expecting pilots to accept below-market compensation. It had also said about a quarter of pilots report taking on second jobs, with about 80 per cent of those doing so out of necessity.

The airline said it had offered salary increases of more than 30 per cent over four years, plus improvements to benefits, and said the union was being inflexible with “unreasonable wage demands.”

Air Canada and numerous business groups had called on the government to intervene in the matter, including the Canadian Federation of Independent Business and the Canadian and U.S. Chambers of Commerce, and travel groups such as ACTA and CATO.

The Canadian Chamber of Commerce joined the chorus of those voicing relief on Sunday.

“We hope to see (the tentative agreement) ratified by membership in the coming month, putting an end to the uncertainty of Canadian travellers, as well as businesses and communities who depend on Air Canada’s cargo network every day,” CEO Candace Laing said in a statement.