Cyprus remains one of the more delightfully under-the-radar business class puzzles out of the American Southwest, and after routing through this corridor more times than I can count on one hand, I can say definitively: there's no nonstop option, so business class from Phoenix to Larnaca always involves a transatlantic connection, typically through Frankfurt or Munich on Lufthansa, or via Paris on Air France, with Cyprus Airways picking up the final leg into Larnaca from Athens or a major European hub. The total journey clocks in around 13 hours of flying time, though with connections you're realistically looking at 16-20 hours door to door, making the choice of layover airport almost as important as the seat itself.
Lufthansa's Frankfurt hub is my preferred routing when the connection allows enough buffer, since their long-haul business class product (older Business Class seats on 747-8s and A340s, or the newer Allegris suites now rolling out on select 787 and A350 routes) pairs well with Frankfurt's efficient Pier Z transfer process for connecting itineraries. Air France via Paris CDG offers their fully flat business seats on A350 and 777 aircraft, and I'd note that CDG's Terminal 2E, while sprawling, has improved dramatically for business class transfer flow in recent years. Cyprus Airways itself operates a compact but comfortable regional business cabin on the final Larnaca segment, and here's my insider tip: booking the CY leg as a separate ticket sometimes opens up better connection timing than relying solely on codeshare itineraries, though you sacrifice protection if the first flight misdelays, so weigh that tradeoff carefully with your travel agent.
Shoulder seasons—April, May, September, and October—consistently offer the best combination of fare value and pleasant Mediterranean weather in Larnaca, avoiding both the scorching Cypriot summer and winter's thinner schedules. Given how fare availability on this three-airline route fluctuates with European seasonal demand, setting up automated fare alerts is genuinely the smartest way to catch a premium-cabin sweet spot before it disappears.