The new Passenger Terminal Building for the Missoula International Airport is planned to be a state-of-the-art facility for the traveling public. Missoula (also known as the Garden City) has been experiencing year-over-year record growth for over a decade.