Rhodes remains one of the Aegean's most rewarding endpoints precisely because there's no easy way to reach it — which is exactly why the routing matters so much. There is no nonstop option for business class from West Palm Beach to Rhodes, and the honest answer for anyone researching this journey is that the smartest itineraries funnel through Munich or Frankfurt on Lufthansa, London Heathrow on British Airways, or Athens on Aegean Airlines, with total journey time (including connection) typically running well beyond the 12.5-hour flying time. My preference over dozens of iterations of this trip has settled on the Lufthansa routing via Munich: their long-haul business class product, increasingly featuring the new Allegris seat with its sliding privacy door on select aircraft, makes the transatlantic leg genuinely restful, and Munich's efficient connections onward to Athens or Rhodes via Aegean's regional jets keep the second half painless.
British Airways via Heathrow is the other strong contender, particularly if you can secure a Club Suite seat with its direct-aisle access and closing door — a meaningful upgrade over BA's older Club World cabins that still fly some transatlantic routes. The tradeoff is Heathrow's Terminal 5 congestion, so build in real connection buffer, especially in summer when European short-haul delays cascade. If Athens becomes your final connecting point before the short Aegean hop to Rhodes, arrive with patience: Athens International is efficient but the transfer between Schengen zones can eat 90 minutes on a busy morning. My insider tip, gleaned from repeated trial and error, is to book the Rhodes-bound Aegean segment as a separate short-haul ticket only if your main itinerary has a generous layover — same-ticket connections protect you far better if the transatlantic leg runs late.
Shoulder season — April, May, September, and October — consistently offers the best combination of award availability and fare value, as Greek islands empty of peak summer crowds while weather remains ideal. Given how much these business class fares fluctuate by routing and carrier, setting up automated fare alerts is the simplest way to catch a genuine window before it closes.