Madeira has a way of humbling even the most seasoned business travelers—there's no nonstop from Texas, and honestly, that's fine once you understand how to route it properly. There is no direct business class from Houston to Funchal; every itinerary connects through a major European gateway, and the routing you choose matters more on this trip than almost any other transatlantic booking I make. TAP Air Portugal, via Lisbon, is the most logical carrier given Madeira's status as Portuguese territory, and their A330neo business class—recently refreshed with more private suites—makes the short Lisbon-Funchal hop feel like a proper continuation rather than a regional afterthought. British Airways offers a London routing with their Club Suite on the transatlantic leg out of Heathrow, a genuinely excellent hard product with direct aisle access, though you'll then downgrade to a Club Europe seat for the Gatwick or Heathrow-to-Funchal segment. Lufthansa's Frankfurt connection is worth considering too, especially as their Allegris cabin rolls out on more 787 and A350 routes, though availability on the older 747-8 configuration still shows up on this corridor more often than travelers expect.
My strongest insider tip: book the TAP routing through Lisbon whenever possible, and build in a three-to-four hour connection rather than the tight 75-minute minimum—Lisbon's Terminal 1 can bottleneck badly on passport control for non-Schengen arrivals, and missing the tiny Funchal flight means waiting hours for the next one. Funchal's airport itself, dramatically perched on a coastal shelf, has minimal business lounge infrastructure, so plan your comfort around the connecting hub, not the destination.
Seasonally, January through March and again in October and November bring the softest demand on this corridor, since Madeira's peak flower-festival and New Year's crowds bracket those windows. Given how thin premium inventory runs on the Lisbon-Funchal and Frankfurt-Funchal legs specifically, setting up fare alerts for this route pays off far more than casual searching ever will.