What Terminal is Southwest at Nashville Airport? Concourse C at Nashville International Airport is where Southwest Airlines is based (BNA). Southwest is a popular option for passengers flying to and from Music City because of its wide route network and amiable customer service. Concourse C provides a seamless and practical travel experience, replete with dining options, shopping, and other conveniences, whether you’re traveling for business or pleasure. Being one of the busiest airlines at BNA, Southwest guarantees a hassle-free terminal experience, quick access to gates, and effective check-in desks. Let’s examine what makes Southwest Airlines flying at Nashville Airport so easy!