Sunbelt travelers chasing Andalusian light face an unavoidable truth: there's no nonstop from New Mexico to the Costa del Sol, so booking business class from Albuquerque to Malaga means building a smart connection through a major hub. American Airlines routes efficiently through Dallas-Fort Worth or Charlotte before crossing the Atlantic via partner British Airways or onward through London, while Delta favors Atlanta or JFK connections into Amsterdam or Paris on its own metal, and Iberia—the most logical carrier given the Spanish endpoint—can be reached via Dallas or Chicago partner flights before its transatlantic legs into Madrid, followed by a short domestic hop or train down to Malaga. I've found the Iberia routing particularly rewarding: their A330 business class, with lie-flat seats and a genuinely Spanish culinary program (think jamón and Rioja before landing), sets the tone for the trip before you even reach Andalusia.
The real insider move is treating Madrid-Barajas as more than a layover. If your itinerary allows a few hours, Iberia's Business Plus lounge in Terminal 4S offers hot Spanish tapas and showers that beat grabbing food at Malaga's smaller airport, and T4S has dedicated fast-track immigration for connecting business passengers that most travelers don't know to request at check-in. From Madrid, the AVE high-speed train to Malaga (about 2.5 hours) is often more comfortable and reliable than a short regional flight, especially during summer thunderstorm season—something seasoned Iberia flyers quietly prefer over the connecting puddle-jumper.
Shoulder season—April, May, September, and October—consistently delivers the best combination of mild Andalusian weather and softer premium-cabin demand, since European summer holiday crowds haven't yet flooded the coast. Award space on Delta and American's partner carriers tends to open up more generously in these windows too, particularly for one-stop itineraries through Atlanta or Charlotte. Given how fare classes shift week to week on this route, setting up automated price tracking is the smartest way to catch a premium-cabin deal before it disappears.
