Delta has round-trip flights from Austin (AUS) to Barcelona or Madrid (BCN/MAD) for $458-$484 with a connection. Madrid flights in November, January, February, March, April, and May. Barcelona flights February to May.
Note: Carry-on bag is allowed for free on Delta. You can avoid paying for seat selection by accepting the randomly assigned seat at the gate.