To make space for a $2.9-billion terminal inside one of the busiest single-runway airports in the country, 15 buildings had to come down or move