Delta and Virgin Atlantic have round-trip flights from Dallas (DFW) to Barcelona or Madrid (BCN, MAD) for $451-$481 with a connection. Flights March to May. No Sunday departures. Extended weekends available.
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.