Southwest Florida isn't exactly a hotbed of premium long-haul departures, which is precisely why savvy travelers routing through RSW toward the eastern Mediterranean need to think creatively about connections. There is no nonstop option for business class from Fort Myers to Larnaca — every itinerary requires at least one, often two, connections through major European hubs, with total journey time (including layovers) typically running well beyond the 12-hour pure air-time figure. Cyprus Airways, Lufthansa, and Air France each offer viable paths, but the routing you choose dramatically shapes the experience: Lufthansa passengers connecting through Frankfurt or Munich can often access Lufthansa's newer Allegris business suites on select long-haul segments before transferring to a Cyprus-bound aircraft, while Air France routes through Paris-Charles de Gaulle put you within reach of their Business cabin on A330 or 777 equipment, followed by a shorter intra-European hop. Cyprus Airways itself, as the flag carrier, tends to operate the final leg into Larnaca and is worth booking for that segment specifically, since their crews know the destination airport intimately.
My strongest recommendation from years of routing through these gateways: build in at least a two-hour buffer in Frankfurt or Paris regardless of what the airline's minimum connection time suggests, because immigration and security recheck for US-origin passengers can eat time unpredictably, especially during the summer crush. Munich tends to be the calmer, more efficient alternative to Frankfurt if Lufthansa gives you the choice, with shorter walks between arriving from RSW's connecting flight and departing for Larnaca. Seasonally, April, May, September, and October reward patient travelers — these shoulder months see Mediterranean leisure demand soften just enough that premium cabins open up, particularly on the Air France and Lufthansa European legs where business class inventory is more elastic than on Cyprus Airways' point-to-point pricing.
Given the multi-carrier, multi-connection nature of this route, fares fluctuate more than typical single-airline itineraries, so setting up dedicated fare alerts for Fort Myers to Larnaca business class is genuinely the smartest move you can make before committing to a routing.