American Airlines has round-trip flights from Austin (AUS) to Columbus, Baltimore, Albuquerque, El Paso, Fort Lauderdale, Indianapolis, Kansas City, Pittsburgh, Sacramento, San Jose, St. Louis, or Tampa for $136 with a connection. Flights January to March. Weekends available.
A Carry-on bag and also a personal item is allowed for free on American. You can avoid paying for seat selection by accepting the randomly assigned seat at the gate.