Air Canada and CUPE say the airline's flight attendants have approved a 10-year agreement reached with the carrier last month.
The union said in a statement that the agreement was accepted by a narrow margin, but did not provide a voting margin.
The new deal covers some 6,500 flight attendants at Air Canada, the country's largest airline, and 700 at its low-cost carrier, Air Canada Rouge.
This is the fifth collective agreement reached between the airline and it employees in just over a year, including a 10-year pact with the airline's 3,000 pilots adopted in October 2014.
No details have been released, but Michel Cournoyer, the head of CUPE's Air Canada unit, says it contains annual wage increases, "unprecedented job security along with numerous important improvements to working conditions."
"This new, 10-year agreement with CUPE is an important development which will support long term profitable growth for the benefit of Air Canada, said Benjamin Smith, the airline's president of passenger airlines.
"This is a win-win agreement that will provide added stability and flexibility while acknowledging the important contribution of our flight attendants towards Air Canada's future success."
The agreement has also been approved by the Air Canada board of directors.