Southwest Airlines MSY Terminal Operating out of the modern North Terminal at Louis Armstrong New Orleans International Airport (MSY) is Southwest Airlines. Travelers are guaranteed a convenient and enjoyable experience as they pass through one of the busiest airports in the Southern United States, thanks to contemporary facilities, fast check-in, and a range of food and retail options.