Rhodes remains one of the more logistically interesting business class puzzles out of the American Southeast, since no carrier flies the Charlotte–Rhodes routing directly. Instead, the smart money routes through Munich or Frankfurt on Lufthansa, London Heathrow on British Airways, or Athens on Aegean, and the reality is that business class from Charlotte to Rhodes almost always means a connection engineered around one of these three hubs rather than a single-carrier nonstop. That's the key fact worth internalizing before you even start comparing fares: total travel time typically runs 14 to 17 hours door-to-door once you factor a sensible connection window, even though air time itself is closer to 12.5 hours in aggregate.
Of the three, Lufthansa deserves the most serious look, particularly if your itinerary can be timed to catch one of the carrier's Allegris-configured 787s or A350s on the transatlantic leg out of Charlotte via Munich — the suite-style seating with a closing door is a genuine step up from the older business product still flying on some Frankfurt rotations. British Airways routes CLT–LHR on a widebody with the Club Suite, which I've found consistently reliable for the long transatlantic sector, though the subsequent LHR–RHO or LHR–ATH connection typically drops you into a narrowbody Euro-business cabin, so don't expect suite comfort all the way through. Aegean, meanwhile, shines on the final mile: once you're on their Athens–Rhodes hop, the short intra-Greek flight is painless, and connecting through Athens rather than a northern European hub often shaves real time off the journey while giving you a chance to enjoy the Aegean business lounge in ATH, which is underrated for a quick, quiet reset before the final descent into Rhodes' compact airport.
My insider tip: build your itinerary around a Friday departure in late April or early May, when Rhodes-bound leisure demand hasn't yet peaked but airlines are already flying full transatlantic schedules — award and revenue business seats both loosen up noticeably in that window, as they do again in late September and October. Given how much these connections and fares shift week to week, setting up automated fare alerts for this specific city pair is the only realistic way to catch the right combination of routing and price before it disappears.