Getting from the Sonoran Desert to the Aegean coast has never been a one-hop affair, and after routing through this corridor a dozen times, I can tell you the itinerary matters as much as the seat. There is no nonstop option, so booking business class from Tucson to Rhodes means constructing a journey via a major European or transatlantic gateway, with total travel time running around 13.5 hours in the air alone. The most reliable builds pair a domestic connection from Tucson into a transatlantic gateway city, then transfer onto Lufthansa, British Airways, or Aegean Airlines for the final legs into Rhodes International Airport (RHO), which itself only handles narrow-body regional traffic, so your last segment will be a shorter hop on an Aegean A320 rather than a widebody.
The most comfortable structure I've found routes through Frankfurt or Munich on Lufthansa, where you can experience their long-haul business product — increasingly the Allegris cabin on refreshed 787s and A350s, with direct-aisle access suites on the newer configurations — before connecting onto an Aegean flight down to Rhodes. Alternatively, British Airways via London offers their Club Suite with sliding doors on 777 and A350 aircraft, and Heathrow Terminal 5's transfer process is notably smooth if you're connecting onward to a BA codeshare or Aegean flight to the islands. My insider tip: Munich's connection windows to Aegean's Rhodes departures are tighter but more reliable than Frankfurt's during peak July-August congestion, so if your itinerary allows a choice, favor MUC for the final leg.
Shoulder season — April, May, September, and October — is when this routing shines, both for smoother Aegean weather and noticeably better business class award and fare availability out of Frankfurt, Munich, and London. Given the multi-carrier complexity here, fares fluctuate often based on which alliance combination opens up seats, so setting fare alerts for this specific Tucson–Rhodes business class routing is the smartest way to catch a favorable release before it disappears.