Tylko kilka miesięcy przed nadejściem huraganu Katrina, burmistrz Ray Nagin ponownie zaproponował nowe lotnisko w Nowym Orleanie, tym razem na zachód w Montz. Inicjatywy te spotkały ten sam los co w latach 60. XX wieku.
Historycznie, Eastern Air Lines prowadziło, kompleksową obsługę z MSY, w tym Boeing 727 Whisperjet do Dallas, Tampa, Miami, jak również do Nowego Jorku i Atlanty. Wykorzystanie takich samolotów jak 727, Douglas DC-8 i DC-10 National Airlines w różnych okresach latały do Miami, Amsterdamu, Tampa, Houston, Las Vegas, Los Angeles, San Diego i San Francisco. Do 1979, Southern Airways Douglas DC-9 z lotnisko utrzymywały swoją regionalną sieć na krótkich dystansach. Delta Air Lines stała się wiodącym przewoźnikiem na MSY, i od lat obsługuje więcej pasażerów z Nowego Orleanu niż jakakolwiek inna linia lotnicza. Jej bezpośrednie połączenia do Nowego Jorku, Chicago i Los Angeles z Nowego Orleanu były reklamowane przez dziesięciolecia w widocznym billboardzie umieszczonym na Canal Street w centrum miasta.