Getting from the high desert of New Mexico to the whitewashed harbor of Rhodes Town requires patience and a well-chosen routing, since no carrier offers anything close to a direct option. The reality is that business class from Albuquerque to Rhodes always involves at least one, and often two, connections, with total journey time hovering around 13.5 hours of actual flying before layovers are added. My preferred build is Albuquerque to a major hub — Chicago, Dallas, or increasingly Denver — then onward to Europe via Munich or Frankfurt on Lufthansa, followed by a short Aegean Airways or Star Alliance partner hop into Rhodes. Lufthansa's long-haul segment is where the real value lives: their Allegris business class, now rolling out on select 787 and A350 routes, offers sliding doors and genuinely private suites on the aircraft that have it, though older 747-8 and A340 configurations still fly plenty of Frankfurt departures, so it's worth checking your specific aircraft before booking.
British Airways offers an alternative via London Heathrow, and their Club Suite — with direct aisle access and a proper door — is a meaningful upgrade over the airline's older Club World cabins that still appear on some routes. The catch is that BA's Heathrow-Rhodes seasonal service is typically narrowbody with a recliner-style Club Europe product, so the premium experience is really front-loaded onto the transatlantic leg. Aegean, as the Greek flag carrier, becomes essential for the final push into Rhodes, and while their business cabin is comfortable and service-forward with genuine Greek hospitality, it's a regional product, not a suite experience — treat it as the charming final chapter rather than the main event.
Seasonality matters enormously here: April, May, September, and October reward patient travelers with softer fares and far more comfortable island weather than the July-August crush, when Rhodes airport can feel overwhelmed. One insider trick I've used repeatedly is booking the Munich connection with a minimum 2-hour buffer — Lufthansa's Star Alliance business lounge there is spacious enough to reset properly before the final descent into the Aegean. Given how much these itineraries fluctuate month to month, setting up fare alerts for this specific routing is far more reliable than manually checking, especially during shoulder season windows when premium seats move fast.