Even as other airlines cracked down on weight limits and raised the costs of checking bags on shorter flights, Southwest used this generous policy to build out a loyal customer base. "Two bags fly free" is formally a registered trademark with the airline.

Southwest Airlines said Tuesday that it will begin charging customers a fee to check bags, abandoning a decades-long practice that executives had described last fall as key to differentiating the budget carrier from its rivals.

With Southwest out of the free checked bags game, are there other airlines that offer that service in Nashville?