Which Airline is Bringing Non-Stop Flights to Nashville? Allegiant Airlines will start offering direct non-stop flights between Albany International Airport and Nashville, Tennessee. Allegiant alread offers service between Myrtle Beach, South Carolina, Punta Gorda, St. Pete, and Daytona Beach, Florida....