Cyprus rarely tops the American business traveler's mental map, which is precisely why the routing deserves attention: there is no nonstop option, so every itinerary in business class from St. Louis to Larnaca runs through a major European gateway, most sensibly Frankfurt or Munich on Lufthansa, or Paris on Air France, with Cyprus Airways picking up the final leg from Athens or Larnaca-bound European connections. The fact worth remembering is simple — St. Louis Lambert has no direct European service, so your journey begins domestically or via a hub-to-hub connection to Frankfurt, Paris, or another gateway before the transatlantic sector, and total routings typically run near 15-17 hours door to door once you factor in connections.
Having routed through Frankfurt more times than I can count, I'd steer travelers toward Lufthansa's Allegris business class where it's been rolled out on the transatlantic 787 and A350 sectors — the individual suites with closing doors are a genuine upgrade over the older long-haul business seats still flying some STL-adjacent routings. Air France's Business Suite, found on its 777s and A350s out of Paris, is another strong pick, particularly for its Clubhouse-style lounge in Terminal 2E before the onward Larnaca hop. My insider tip: book the final Larnaca sector separately-priced when possible, since Cyprus Airways' short intra-European business product is comfortable but modest, and pairing a premium long-haul carrier with a light final leg often yields better award or cash value than a single-carrier itinerary priced end to end.
Seasonally, April, May, September, and October reward patience — shoulder-season demand into Cyprus dips just enough that premium cabins on the Frankfurt and Paris connections loosen up, particularly midweek departures. Given how thin and variable STL-originating premium inventory to this region can be, this is a route where setting continuous fare alerts, rather than checking sporadically, makes the real difference between a mediocre business fare and an exceptional one.