Frontier has round-trip flights from Austin (AUS) to New Orleans (MSY) for $29-$31, NONSTOP. $15 each-way. Flights September to November. Departures on Tuesday, Thursday, and Sunday. No short weekend trips. Origin/Destination reversible.
Note: Frontier fares do not include a free carry-on bag. Only a small personal item, like a Jansport City Scout backpack is free. You can avoid paying for seat selection if you accept the randomly assigned seat prior to boarding.
Note: Frontier seats only have 28-inches of pitch; 2-to-3 inches less space than most other airlines.