Carving a path to Cyprus from the Wasatch Front demands patience and a well-chosen connection, since no carrier offers anything close to nonstop service on this itinerary. There is no business class from Salt Lake City to Larnaca that doesn't route through a major European gateway, and after many crossings on this exact corridor, I've found that Frankfurt via Lufthansa or Paris via Air France tend to offer the smoothest overall journey, with Cyprus Airways picking up the final leg into Larnaca from Athens or Larnaca-bound European hubs. Total routing typically stretches to 15-16 hours door-to-door once you factor in the connection, though the transatlantic segment itself runs close to the stated 12.5-hour mark depending on winds and exact hub chosen.
Lufthansa's long-haul segment out of the US is where the real seat comfort lives, particularly if you can secure their newer Allegris business class product on the transatlantic leg — a meaningful upgrade over the older business seats still flying on some frames, with more direct aisle access and a more private shell. Air France's business cabin on their widebodies out of the US, typically their fully flat seats with direct aisle access on most long-haul configurations, is a dependable alternative if Paris timing works better for your onward connection. The final hop into Larnaca aboard Cyprus Airways is short and regional in feel, so don't expect lie-flat seating there — treat it as a brief coda rather than the main event, and use the Frankfurt or Paris layover to shower and stretch if your fare class includes lounge access.
My insider tip: build in at least a 2.5-hour connection window in Frankfurt or Paris during spring and fall, since Cyprus-bound flights from these hubs often depart from satellite terminals requiring additional transit time. April, May, September, and October consistently offer both better weather in Cyprus and softer fares on the transatlantic legs. Given the routing complexity and fare volatility on this three-airline chain, setting up automated fare alerts is genuinely the smartest way to catch a well-priced business class release before it disappears.