There's no nonstop path linking central Florida to the Dodecanese, so every itinerary in business class from Orlando to Rhodes involves at least one connection, and the routing you choose matters more on this trip than almost any other Mediterranean itinerary I book. The honest answer for travelers researching Orlando to Rhodes business class options: your three realistic carriers are British Airways via London Heathrow, Lufthansa via Frankfurt or Munich, and Aegean via Athens, with total journey time hovering around 12.5 hours of flying before you factor connections. I've routed through all three hubs, and my preference leans toward Lufthansa into Munich, then a short Aegean or Lufthansa regional hop down to Rhodes — Munich's connections are efficient and the Allegris cabin (where deployed) is a genuine upgrade over older Business Class configurations, though you'll want to confirm aircraft type before booking since Allegris rollout is still limited to select routes.
British Airways offers a compelling alternative if you can secure a Club Suite-equipped 777 or A350 out of Heathrow — the direct-aisle-access suite makes the long transatlantic leg feel shorter, and Heathrow's T5 connections to their Rhodes seasonal service (typically running spring through autumn) are well-timed. Aegean, as Greece's flag carrier, brings the advantage of routing everything through Athens with a domestic-style hop to Rhodes, and their business product on European sectors, while not a flat-bed, pairs nicely with a long-haul partner's premium cabin on the transatlantic segment — Star Alliance connectivity with Lufthansa makes this pairing seamless for mileage redemptions.
One insider tip: because Rhodes service from major European hubs is heavily seasonal, availability tightens dramatically in July and August, so shoulder-season travelers booking for April, May, September, or October not only get better weather and thinner crowds on the island but noticeably more open business class award and paid inventory. Given how much these fares swing hub-to-hub and month-to-month, setting up automated fare alerts for this specific routing will save you from manually chasing availability across three different carriers.