Adam Rollins Nashville International Airport announces new terminal as part of $3B expansion BNA will add a second terminal under its $3 billion Beyond New Horizon plan, doubling gates and expanding capacity by 2038.