Southwest Airlines has announced it will add nonstop service between Tulsa International Airport and Nashville International Airport beginning next April. There will be one daily non-stop flight each way, year-round. Tickets can be purchased starting immediately. Until now, people flying from Tulsa to Nashville had to make a stop at another airport to get there.