| Cheap Flights: Austin or San Antonio to Madrid or Barcelona $507-$529 r/t [October-February] â American Airlines / Iberia / British Airways / United American Airlines, Iberia, British Airways, United and various other airlines have round-trip flights from Austin or San Antonio (AUS, SAT) to Madrid or Barcelona (MAD, BCN) for $507-$529 with a connection. Flights October to February. Departures on Monday, Tuesday, Wednesday, and Sunday. 7-day minimum stay required. Note: Barcelona availability is limited and only departing from Austin. Note: Flight routing is usually better out of Austin (shorter connection time). Click for more details and booking links Cheap Flights: Austin or San Antonio to Madrid or Barcelona $507-$529 r/t [October-February] â American Airlines / Iberia / British Airways / United . | 