Airline Adds Flights From MSY to Austin Posted: 9:04 p.m., May 7, 2013FacebookTwitterRedditPinterestLinkedInEmailPrint This is an archived article and the information in the article may be outdated. Please look at the time stamp on the story to see when it was last updated. Beginning in November, Southwest Airlines will add non-stop flights from Armstrong International to Austin, Texas. Right now, New Orleans’ airport provides flights to 41 destinations. Before Hurricane Katrina, MSY served 42 destinations.