Delta and Virgin Atlantic have round-trip flights from Austin or San Antonio (AUS) to Madrid (MAD) for $512-$522 with a connection. Flights October to March. Departures on Monday, Tuesday, Wednesday, and Sunday. 7-day minimum stay required.
A Carry-on bag and also a personal item is allowed for free on Delta. You can avoid paying for seat selection by accepting the randomly assigned seat at the gate.