There is no nonstop path connecting Utah's high desert to the Dodecanese, so booking business class from Salt Lake City to Rhodes means embracing the connection as part of the strategy rather than a compromise. In practice, that means routing through one of three gateways: London Heathrow via British Airways, Frankfurt or Munich via Lufthansa, or Athens via Aegean Airlines. The most reliable and comfortable combination I've found after years of testing this corridor is SLC–Frankfurt on Lufthansa, followed by a short Aegean or Lufthansa hop down to Rhodes, since Frankfurt's connection times to Greek islands are generally more forgiving than Heathrow's Terminal 5 shuffle during peak summer congestion.
Lufthansa's long-haul segment is where this itinerary earns its keep, especially if you can secure their new Allegris business class, which features suites with sliding doors on select 787 and A350 routes now expanding across the network—worth checking at booking time since older 747-8 configurations still fly some Frankfurt rotations. British Airways routings lean on the Club Suite, BA's fully enclosed, direct-aisle-access seat that's been rolled out across most of their 777 and 787 fleet serving Heathrow, making the SLC–LHR sector genuinely restful before the short Athens or Rhodes connection. Aegean, as Greece's flag carrier, typically operates narrowbody business cabins on the Athens–Rhodes leg—comfortable for the short hop but not the star of this journey. My insider tip: build in a two-to-three-hour buffer in Frankfurt or Athens rather than the minimum connection, since Rhodes flight frequencies drop sharply outside the April-to-October season and a missed connection can mean an overnight wait.
Shoulder months—April, May, September, and October—consistently offer the best blend of fare value and pleasant Rhodes weather, avoiding both winter's thin schedules and August's inflated peak-season pricing. Given how much these fares fluctuate based on Lufthansa and BA's premium cabin availability, setting up automated fare alerts for this specific routing is the smartest way to catch a business class release before it disappears.
