Southwest has round-trip flights from Austin or San Antonio (AUS/SAT) to New Orleans (MSY) for $134-$156, NONSTOP or with connections. $67-$78 each-way. Flights August to November. Extended weekends available. Fridays add +$20. Departing San Antonio is cheaper than Austin.
Southwest doesn’t charge change, seat, or bag fee. American Airlines will probably match.