Norfolk's regional airport doesn't hand you a nonstop to the Aegean, so anyone booking business class from Norfolk to Rhodes needs to think in terms of a two-connection strategy: ORF to a European or East Coast gateway, then onward through Athens or another Star Alliance/oneworld hub before the short hop to Rhodes. In practice, the cleanest routing I've used repeatedly is ORF-Frankfurt on a Lufthansa partner feed, then Frankfurt-Athens-Rhodes, or alternatively ORF through London Heathrow on British Airways for a Club Suite long-haul before connecting via Athens on Aegean. Total elapsed travel time hovers around 11.5 hours of actual flying once you strip out layovers, but the full door-to-door journey often stretches past 15-16 hours given Rhodes' limited connectivity.
Each carrier brings something distinct to this puzzle. British Airways' Club Suite, now standard on much of its 777 and A350 fleet, gives you a proper door for privacy on the transatlantic leg — worth routing through Heathrow for if your dates allow a short layover to explore Terminal 5's business lounges rather than rushing a tight connection. Lufthansa's Allegris cabin, still rolling out fleet-wide, is a genuine upgrade over the older business product when you can secure it on the Frankfurt sector; if your booking shows an older 747 or A340 configuration instead, it's worth calling to see if a later Allegris-equipped flight is bookable for the same fare class. Aegean, as the only airline actually touching Rhodes with any regularity from Athens, keeps its business cabin simple but efficient — this is a short regional hop, not where you should expect lie-flat luxury, so treat it as the final connector rather than the main event.
My insider tip: book the Athens-Rhodes segment separately watched against your long-haul ticket if award space is scarce, since Aegean often releases short-haul business seats closer to departure than the transatlantic partners do. April, May, September, and October remain the sweet spot for both fares and Rhodes weather, avoiding peak Greek island crowds. Given the multi-airline complexity of this itinerary, setting fare alerts across all three carriers is the smartest way to catch a rare favorable pricing window before it closes.