Málaga's stubborn absence from the transatlantic nonstop map means every seasoned business traveler eventually learns the same lesson: patience with connections pays dividends here. There is no direct service on this pairing, so booking business class from Newark to Malaga means routing through either Madrid or London, and the choice of hub matters more than most travelers realize. Iberia funnels EWR-MAD-AGP itineraries through its Madrid hub, where the airline's A330 and A350 business cabins feature fully lie-flat seats with direct aisle access on the A350 — a meaningful upgrade over the older configuration. American Airlines codeshares heavily on this routing, so travelers booking through AA metal often find themselves on Iberia-operated long-haul segments, which is generally the more comfortable outcome. British Airways offers the London alternative, connecting via Heathrow with its Club Suite product on select 777 and A350 aircraft — a cabin with a closing door that ranks among the better hard products in this alliance.
Having flown both routings repeatedly, I'd steer discerning travelers toward the Madrid connection over Heathrow whenever schedules align, simply because Barajas transfers are faster and less chaotic than navigating Heathrow's terminal changes, particularly during the fickle summer thunderstorm season that occasionally snarls London ops. One insider trick: Iberia's Madrid connection often has generous layover windows that allow access to the Iberia lounge in Terminal 4, which pours a surprisingly credible selection of Rioja and has showers — a far better use of a two-hour gap than rushing through security at Heathrow. Arriving into Malaga, request an early morning connection if possible; the airport handles a crush of low-cost carriers by midday, and business class passengers connecting from a red-eye avoid the worst of it.
April, May, September, and October remain the sweet spot for this itinerary, both for Spain's shoulder-season weather and for softer business class fares before summer demand peaks or after it recedes. Because pricing on this corridor swings noticeably with school holidays and Iberia's promotional cycles, setting up dedicated fare alerts is the smartest way to catch a premium seat at a rational cost before it disappears.