There's no nonstop path to the Dodecanese from New Jersey, which means every seasoned business class traveler routes through a European hub, and after dozens of trips I've settled on a firm conclusion: business class from Newark to Rhodes is best executed via Munich on Lufthansa or through London on British Airways, rather than forcing a connection through Athens. The total journey clocks in around 11.5 hours of actual flying time, split across two legs, and the choice of hub matters enormously for comfort and reliability. Lufthansa's push into Allegris cabins has been uneven in rollout, so if you're booking that carrier, confirm aircraft type at the gate stage of booking — the older business class on the Newark-Munich A340 or 747-8 is still comfortable, but it's not the new standard. British Airways flies its Club Suite on select Newark departures, giving you a proper door and direct aisle access, which makes the overnight transatlantic hop genuinely restful before a short daytime connection down to Rhodes.
Aegean Airlines, the third player here, doesn't operate widebody service from the US, but it's the airline you'll almost certainly finish your itinerary on, connecting from Athens or another Greek gateway into Rhodes on a short intra-European hop — their business class is a curtained front cabin with blocked middle seats, comfortable enough for the 45-minute skip. My insider tip: if routing through Munich, build in a minimum two-hour connection, since Lufthansa's T2 satellite requires a bus transfer that eats time faster than posted schedules suggest, and missing that connection in shoulder season can mean an overnight in Munich before the next Rhodes-bound Aegean flight.
Shoulder season — April, May, September, and October — is when this routing shines, both for Aegean island weather and for award and premium fare availability, since Greek leisure demand hasn't yet peaked and airlines still price competitively to fill the Athens-Rhodes feeder flights. Given how fare classes fluctuate wildly on this three-airline combination, setting up automated fare alerts is the smartest move you can make before locking in dates.