The first two contracts awarded to Carillion under the framework are for the provision of bundled services for Terminal 1 and Terminal 3.
At Terminal 1, the contract is worth £23m over an initial period of three years, with an option to extend this to seven years.
At Terminal 3, the contract is worth £27 million over the same initial period, with an option this time to extend to 10 years.
Carillion will provide both hard and soft FM, including planned and reactive mechanical, electrical, and building fabric maintenance, together with cleaning, compliance and pest control.
John McDonough, Carillion chief executive, said: “We have a strong long-term relationship with BAA and we are delighted that this is being extended through these important new contracts.”