Rhodes has always struck me as one of the more rewarding puzzles in premium travel planning, precisely because there's no nonstop shortcut from Southwest Florida. The reality is that business class from Fort Myers to Rhodes always routes through at least one major European or transatlantic hub, and after flying this itinerary in various configurations, I've settled on a strong preference: connecting via Frankfurt or Munich on Lufthansa, via London Heathrow on British Airways, or via Athens on Aegean Airlines for the final hop into RHO. Each carrier brings something distinct to a journey that totals roughly 12.5 hours of actual flight time, though door-to-door you should budget considerably more given RSW's limited direct European gateway options.
Lufthansa's evolving Allegris business class, now rolling out across select long-haul aircraft, is worth seeking specifically if you're routing through Frankfurt or Munich — the suite-style seating with closing doors on newer configurations is a meaningful upgrade over the older business product, so it's worth checking your aircraft type before booking. British Airways passengers connecting via Heathrow will find the Club Suite, with its direct-aisle access and privacy door, a dependable and increasingly consistent product across the 777 and A350 fleets serving the transatlantic leg. Aegean, handling the final short hop from Athens to Rhodes, doesn't operate a widebody business cabin on this sector, but their business class service on the A320 family is polished enough that it never feels like a letdown after a long-haul flight — and connecting through Athens rather than a northern European hub often shaves meaningful time off total travel when Rhodes is the endpoint. My insider tip: build in a same-day Athens connection with at least two hours of buffer, since ATH's Schengen transfer process for U.S.-originating passengers can be slower than expected during the June–August Aegean rush.
Given how thin premium inventory can be on the RSW–RHO corridor, especially into the Dodecanese during peak Greek summer, I'd treat April, May, September, and October as your prime windows for both availability and value — and setting fare alerts for this specific routing is genuinely the smartest way to catch business class award space or attractive fares before they vanish.
