Sicily's baroque capital rewards patience, and there's no way around the fact that reaching it in comfort requires at least one connection: business class from Phoenix to Palermo simply doesn't exist as a nonstop routing, so the real decision is which hub you trust with a tight-ish European transfer. Delta routes through Atlanta or JFK before handing off to a joint-venture partner into Europe, while Lufthansa funnels you through its Munich or Frankfurt fortress hubs, and Alitalia's successor ITA (still ticketed under the AZ code in many systems) can position you through Rome for the short hop down to Palermo. My preference after years of flying this corridor is the Lufthansa routing via Frankfurt or Munich, where the long transatlantic leg is increasingly operated with the new Allegris business suite featuring closing doors on select aircraft — a meaningful upgrade over the older long-haul business seats still flying some Delta and ITA metal.
The 12-hour total flight time is misleading, since it excludes layover, so I always budget a minimum 90-minute connection in Frankfurt or Rome Fiumicino, both of which can be sluggish for immigration during peak summer months. If your itinerary lands you in Rome, request a seat toward the front of the aircraft for the domestic-style hop to Palermo, since ITA's regional service to Sicily uses narrowbody equipment with no true business cabin — treat that final segment as a formality, not a splurge.
Shoulder season — April, May, September, and October — consistently delivers the strongest premium fares on this routing, as Sicily's summer crowds thin and airlines compete harder for transatlantic loads into Italy. An insider trick: search Palermo itineraries with an open-jaw into Catania, since repositioning fares sometimes undercut direct Palermo pricing substantially. Given how often award and cash fares fluctuate on this three-airline corridor, setting up automated fare tracking is the smartest way to catch a rare business class dip before it disappears.