Sicily's capital rewards patience, and there is no nonstop path to reward you with — booking business class from Denver to Palermo means committing to a well-chosen connection, since every itinerary routes through a European gateway before the short hop south. The factual baseline worth knowing: no US or European carrier currently flies DEN-PMO directly, so your real decision is which hub and which cabin product gets you across the Atlantic in comfort before that final Alitalia-successor leg into Sicily. Lufthansa via Frankfurt or Munich remains my default recommendation for this routing, particularly since the airline has begun rolling out its new Allegris business class on select long-haul aircraft, featuring suites with closing doors on many configurations — though you'll want to check aircraft type before booking, as older 747-8 and A340 cabins still fly this corridor too. Air France through Paris CDG offers its own solid business product, with lie-flat seats and Terminal 2E's dedicated business lounges easing the connection, while ITA Airways (the Alitalia successor) handles the Rome or Milan-to-Palermo domestic segment with reliable, if unglamorous, short-haul business seating.
My strong preference on this itinerary is routing through Rome Fiumicino rather than Milan when connecting onto ITA's Palermo flights — the Rome hub has more frequent Sicily departures and better recovery options if your transatlantic leg runs late, which matters more than people realize when the alternative is a missed last flight into a smaller airport with limited evening rebooking availability. If you're transiting Frankfurt or Munich, build in at least 90 minutes beyond the posted minimum connection time, as immigration and security recombination for US passport holders can eat your buffer unexpectedly during summer peak. Palermo itself rewards an early arrival — the airport sits well outside the historic center, and taxis or the Trinacria Express train run infrequently enough that a late-night landing means a long, tired trip into town.
Shoulder season is where this route truly shines: April, May, September, and October consistently deliver the best combination of fare value and manageable Sicilian heat, avoiding both the July-August crush of European vacationers and the winter schedule thinning that can push connection times uncomfortably tight. Business class award space and paid upgrades on the Frankfurt and Paris legs tend to open up roughly three to four weeks before departure in these shoulder windows, an insider pattern that rarely gets mentioned but consistently plays out across booking cycles. Given how much these fares fluctuate by hub, aircraft, and season, setting up automated price tracking for Denver-Palermo business class is the smartest way to catch the release windows before they close.