Sicily's baroque capital rewards patience, and there's no way around it: business class from Orlando to Palermo requires a connection, since no carrier flies this pairing nonstop. The most reliable routing runs through Delta's Atlanta or JFK gateway into a European hub, or via Rome and Frankfurt on Alitalia's successor ITA Airways and Lufthansa, both of which operate onward jets down to Palermo's compact Falcone-Borsellino airport. My preferred build is Delta's Delta One suite on the transatlantic leg — those sliding doors on the A330-900 or A350 make an 8-plus hour crossing feel almost civilized — paired with a short Lufthansa hop from Frankfurt, where business passengers get lounge access and priority boarding even on the narrow-body Sicily rotation. ITA Airways is worth considering too, especially since routing through Rome Fiumicino lets you clear immigration on Italian soil early and enjoy their newer long-haul business cabins before the domestic connector.
What frequent flyers on this corridor rarely mention: the Rome-to-Palermo leg is often better ticketed as a separate short-haul purchase if award space or upgrade inventory on ITA's connecting flight looks thin, since Alitalia's old regional allotments still cause hiccups in through-fares. I've also found that arriving into Frankfurt rather than Rome shaves real time off connections during peak Sicilian tourist season, since FRA's transfer process for Star Alliance business passengers is faster than Fiumicino's often-congested Schengen recheck.
April, May, September, and October remain the sweet spot — you'll dodge August's heat and cruise-ship crowds in Palermo while still catching decent seasonal fares and manageable connection times through Rome or Frankfurt. Inventory in premium cabins on this itinerary shifts quickly given limited Sicily-bound business seats, so setting fare alerts and tracking award or revenue pricing trends over several weeks, rather than booking on impulse, remains the smartest way to catch this route at its best value.