Under the contract, Menzies will provide passenger, ramp, cabin cleaning and lounge services for the Canadian carrier at Heathrow Airport.
Menzies is anticipated to cover 3,700 aircraft turns at Heathrow Airport each year through the contract renewal.
The company has also received new business from the Canadian airline at Copenhagen Airport in Denmark, under which it will provide passenger, de-icing, ramp and cabin cleaning services.
Heathrow and Copenhagen are said to be the first stations to implement the terms of a master services agreement (MSA) between Air Canada and Menzies Aviation, allowing the contractual process to be streamlined.
Menzies Aviation Europe executive vice-president Miguel Gomez said: “We are proud to build on our partnership with Air Canada at Heathrow Airport and win a new contract at Copenhagen Airport.
“Air Canada is a global customer for Menzies and these latest awards are a testament to our teams, who deliver safe, secure and efficient services day in, day out for our customers.”
Earlier this month, Menzies Aviation also renewed a contract with Icelandair for the delivery of ground services across four UK airports.
The firm will offer passenger, ramp, cabin cleaning and de-icing services at Heathrow, Gatwick, Glasgow and Manchester airports under the terms of the three-year agreement.
Icelandair and Menzies began working together at Heathrow in 2006, before expanding to Manchester and Glasgow in 2009 and Gatwick in 2016.
In March, Menzies Aviation renewed its ground services contract with China Airlines, Fiji Airways, Virgin Australia, Thai Airways and Air Calin in Australia and New Zealand.
Under the contract, the company will continue to provide its services to China Airlines at Sydney, Melbourne and Brisbane airports.