Of the 13 airlines that fly to Nashville, Southwest offers the most flights, with around 1,933 per week, followed by American Airlines with 481 flights per week.