The plan will cover two concourses, a new air freight building, terminal roadway overhauls and additional upgrades.
Under the New Horizons plan, concourses A and D will be extended with new gates, concessions and moving walkways.
The terminal roadway enhancements will increase capacity while easing the traffic flow in and out of the terminal and parking garages.
The baggage handling system at the airport will also be upgraded to organise bags by flight and deliver luggage to and from the aircraft quickly.
New Horizons is expected to cost an additional $1.4bn and will be executed over the next six years. The work is expected to be completed in late 2028.
The design phase of the plan is expected to start in August, while the construction works to extend Concourse D are anticipated to begin in late 2023.
New Horizons is part of the broader Nashville International Airport renovation and follows the ‘BNA Vision’ that was launched in 2017.
BNA president and CEO Doug Kreulen said: “When we broke ground on BNA Vision, our goal was to expand the infrastructure of BNA to better support Nashville’s impressive growth trajectory over the next 20 years.
“The passenger volume we’ve seen at Nashville International Airport continues to outpace our previous projections, which is a great sign for our city, but it also means that we have to continue building for the future.
“It’s paramount for us to focus on a new horizon and continue to build a world-class airport to support more and more domestic and international travellers.”
The project will be financed with bonds, passenger facility charges (PFCs), federal and state aviation grants, and other airport funds.