Madeira's volcanic runway has humbled many pilots, but for the discerning traveler, the real challenge is finding smart routing into this Atlantic outpost. There is no nonstop option: business class from Orlando to Funchal always means a connection, and the most reliable path runs through Lisbon on TAP Air Portugal, whose transatlantic widebodies out of MCO feature lie-flat seats that make the ~8-hour transatlantic leg genuinely restful before a short hop down to Madeira. Alternatively, routing via London on British Airways puts you in their Club Suite—complete with a closing door and direct aisle access—on the transatlantic sector, followed by a connection onward via Lisbon or a seasonal Gatwick-Funchal service. Lufthansa is a third option, typically routing through Frankfurt, where their business class product varies by aircraft but generally delivers strong Star Alliance connectivity and lounge access in FRA's excellent business terminal.
Having flown all three combinations repeatedly, my strong recommendation is the TAP routing whenever schedules align, simply because Lisbon-Funchal is TAP's home turf, and misconnections are rare compared to the tighter British Airways or Lufthansa connections further north. One insider tip worth noting: Funchal's airport, tucked against cliffs, sees more turbulence and weather-related delays in winter afternoons, so booking the earliest possible connection out of Lisbon dramatically reduces your odds of a diversion to Porto Santo. Arriving in Lisbon with at least two hours of buffer is wise, since immigration lines for non-Schengen connections can bottleneck during peak summer season.
Deal-wise, January through March and October into November consistently offer the best business class fares on this corridor, as Madeira's shoulder-season demand softens while TAP and BA compete for premium leisure traffic escaping the North American winter. Given how much these fares fluctuate week to week, setting up automated fare alerts is the smartest way to catch a fare drop before it disappears.