The airport McDonald’s is set to be demolished to make way for the $180 million garage. Other changes shown on the map include a public safety facility and relocated phone lot.