The multi-million pound contract awarded to The Owen Pugh group will provide 1,600 additional spaces at the airport.
The project is expected to take 21 weeks to complete, with preliminary work already underway, and will be carefully managed to minimise the impact on the surrounding community.
The new extension will aim to support the airport’s growth in demand, coming just two months after the opening of their new £14m departure lounge redevelopment.
Lee Buchanan, operations manager at Owen Pugh Construction, said: “We are absolutely delighted to have won this prestigious contract to extend parking facilities at Newcastle Airport as it continues on its growth trajectory.
“With a team of highly skilled operatives on board, we’re well placed to undertake this project on time and within budget.”