Constructing a large parking garage in the middle of a working airport with thousands of passengers flying in and out every day is a challenging task.