What Terminal is Southwest Airlines at BNA? Travelers from Music City use Nashville International Airport (BNA), a busy hub. The airport is easy to navigate if you’re flying with Southwest Airlines. Concourse C at BNA is where Southwest mostly operates, guaranteeing a smooth travel experience for customers. The terminal, well-known for its ease of use, facilities, and effective design, provides everything from dining options to cozy seating areas, ensuring a stress-free trip through Nashville. With a seamless and well-structured process, Southwest Airlines at BNA covers you whether you’re leaving, arriving, or connecting.