Historicalmente, la Eastern Air Lines sirvió en MSY, incluyendo'l serviciu silenciosu Boeing 727 a Dallas, Tampa y Miami, según a Nueva York y a Atlanta. Utilizando tales aviones como'l 727, Douglas DC-8 y DC-10s, National Airlines apurrió serviciu a ciudaes como Miami, Tampa, Houston, Las Vegas, Los Angeles, San Diego y San Francisco. La terminal actual foi construyida en 1959.