Midwest Express began MSY service on April 23, 2001.
As for your second question, I'm not sure, but I believe they haven't added anything new since then. I could be wrong, though.
Tom in NO (at MSY)
"The criminal ineptitude makes you furious"-Bruce Springsteen, after seeing firsthand the damage from Hurricane Katrina