Charlotte Douglas International Airport in the US has recently begun its $300m six-year rehabilitation plan.
Charlotte City Council has recently approved a new 7,000-capacity parking deck from locally-based LS3P Associates marking the start of the overall programme.
The proposal also includes extending the airport's terminal, rerouting access roads, and providing additional parking and gates.
Aviation director Jerry Orr said that the design is expected to reach completion in nine months.
The seven-storey car park will be constructed in phases, with half of it being erected next to the control tower above the current surface car park.
Two daily decks near the terminal will be destroyed once the back of the deck is completed, which is expected to take place in the mid-2011.
In 2012, construction of the second half of the new deck will be completed.
The 90ft expansion of the airport's terminal is scheduled for completion by 2015.
The expansion programme will accommodate the increase in international flights from US Airways.