- Hi there! The good news is that you have a lot of alternatives if you're wondering What Airlines Fly Nonstop From RSW To ATL? Direct flights are offered by Southwest Airlines and Delta Air Lines between Hartsfield-Jackson Atlanta International Airport (ATL) and Southwest Florida International Airport (RSW). My family and I have had several trips with Delta on this route, and each time has been seamless—comfortable seats, polite service, and on-time planes. These nonstop flights are the best option if you want to travel to Atlanta without any hassles. Strongly advised for both leisure and business travelers!