Airlines like American Airlines, Southwest Airlines, Delta Air Lines, United Airlines, JetBlue Airways, Spirit Airlines, Frontier Airlines, and others offer direct flights between Nashville and Cancun.