Memphis, Chattanooga, Nashville, and Knoxville are the major cities from where you can board Tennessee flights.