The two firms beat a field of 16 bidders to the small projects framework covering projects up to £5m.
The airport estimates that up to £65m will be spent throughout the life of the two-year deal which starts this month.
There is an option to extend the agreement by an additional year.
It is estimated that £25m of the work will be subcontracted over the course of the framework.
Martin Holland, contracts director for LPL, said: “This is a significant win, good for local business and allows LPL to continue growing at a sustainable rate. Forget the R word, we will continue to be optimistic and so should everyone else. “