Historicalmente, la Eastern Air Lines sirvió en MSY, incluyendo el servicio silencioso Boeing 727 a Dallas, Tampa y Miami, así como a Nueva York y a Atlanta.