American Airlines has round-trip flights from Austin or San Antonio (AUS, SAT) to Phoenix (PHX) for $153, NONSTOP. Flights September to June. Departures on Tuesday, Wednesday, and Saturday. Extended 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.