Rhodes rewards patience, and so does the routing required to reach it in comfort. There is no nonstop option, so business class from Nashville to Rhodes means threading through one of three credible gateways: Frankfurt via Lufthansa, London via British Airways, or Athens via Aegean Airlines. In practice, the smartest itinerary pairs a transatlantic long-haul in a proper flat-bed product with a short intra-European hop, since Aegean's regional business cabin is a recliner seat, not a suite. My preference over dozens of Mediterranean routings has been Lufthansa through Frankfurt, especially now that Allegris-equipped aircraft are entering the fleet on select US routes, offering doors, sliding privacy panels, and genuinely improved bedding compared to the older business class hard product still flying on many Frankfurt frequencies.
British Airways via London is the other strong contender, and the Club Suite — with its direct aisle access and closing door — makes the long Nashville-to-Heathrow leg genuinely restful. The catch is Heathrow's Terminal 5, which demands a healthy connection buffer; I never book less than two hours there even with priority lanes, since immigration and security queues swell unpredictably in summer. Whichever hub you choose, the final Athens–Rhodes or hub–Rhodes segment is short and scenic, so don't obsess over the seat type on that leg — save your expectation for the long-haul cabin.
Seasonality matters enormously here. Rhodes essentially shuts down for tourism from November through March, which pushes airlines to discount business fares aggressively in April, May, September, and October — the shoulder months when Aegean and its partners also run smoother connections through Athens with fewer charter-flight crowds clogging the airport. My insider tip: search Frankfurt and Athens connections separately rather than relying on one search engine's routing logic, since Lufthansa Group and Star Alliance partners sometimes price Athens-transiting itineraries lower than headline nonstop-equivalent fares. Given how fares fluctuate week to week on this itinerary, setting up dedicated fare alerts for the Nashville–Rhodes corridor is the most reliable way to catch these shoulder-season windows before they close.