The project cost $39 million, is a 3-story addition to the airport and is just one piece to a huge renovation at Charlotte Douglas. Next month, the airport is scheduled to begin a $600 million project to rebuild the terminal lobby, including automated screening lanes to speed up security.