Sicily's eastern coastline rewards patience, and there is no nonstop route between Southwest Florida and Catania — meaning every itinerary in business class from Fort Myers to Catania involves at least one strategic connection, typically through Atlanta or JFK on Delta, or via Rome and Frankfurt on Alitalia's successor ITA Airways and Lufthansa respectively. The most efficient routing I've found pairs a Delta One flight from RSW to a European gateway with a short intra-European hop, since Delta's widebody transatlantic metal (often the A330-900 with Delta One suites, all-aisle access and sliding doors) offers the strongest domestic-to-international connection on this pairing. Total journey time hovers around 11 hours of actual flying, but budget a realistic 14-16 hours door to door once you factor in the connection.
Having routed through both Rome Fiumicino and Frankfurt on the way to Catania, I lean toward FCO as the better connection point: ITA Airways operates a solid A330 business class product with lie-flat seats on the transatlantic leg, and the Rome-to-Catania hop is short enough that even a modest layover feels comfortable rather than rushed. Lufthansa's Frankfurt connection works well too, particularly if you can snag their newer Allegris business class seats on the long-haul segment, though Allegris rollout remains inconsistent across the fleet, so confirm aircraft type before booking. My insider tip: Catania's airport (Fontanarossa) sits remarkably close to the city center, so even late-arriving connections still leave you time for a proper Sicilian dinner rather than a hotel-bar sandwich.
Shoulder season—April, May, September, and October—consistently delivers the best combination of fare value and pleasant Sicilian weather, avoiding both the August crush of Italian domestic travelers and winter's thinner schedules. Business class award space on this corridor tends to open up roughly 60-90 days out, and because pricing across three carriers and multiple hub options fluctuates constantly, setting up automated fare alerts is the smartest way to catch a favorable window before it closes.