Construction of the 1,340-space car park along with associated roads and ramps is expected to start in May.
The job includes a covered court formed by an extension of the main terminal building’s signature ‘wave’ roof and links to the car park.
When open in 2014 this area will form the main point of entry and exit for all passengers.
Departing and arriving passengers will cross bridges that span the court, and it is also where lifts and escalators from the existing rail stations will be located.
As well as being landscaped, the covered court is to feature specially commissioned art work.
Steven Morgan, BAA capital director said: “Laing O’Rourke has been awarded this contract following a competitive bid which demonstrated that they fully understood BAA’s intelligent client approach and could deliver the car park and associated infrastructure safely, innovatively and to the highest standards of quality.
“To date they have successfully worked as one half of the HETCo joint venture responsible for delivering the main terminal building. We look forward to continuing this relationship on the multi-storey car park.”
This contract forms part of the of the overall £2.2bn Terminal 2 development which includes the main building; associated satellite pier, and a new cooling station and energy centre.