Sicily's baroque capital doesn't offer nonstop service from the Mid-Atlantic, which is precisely why the routing you choose matters more than usual. There is no direct business class from Washington Dulles to Palermo; every itinerary connects through a major European hub, and the three realistic carriers are Alitalia's successor ITA Airways (AZ) via Rome Fiumicino, Lufthansa (LH) via Frankfurt or Munich, and Air France (AF) via Paris Charles de Gaulle. Total journey time typically runs 12-14 hours including the connection, against a nonstop-equivalent flight time of roughly 10 hours for the transatlantic segment alone. My preference over dozens of trips has been the ITA Airways routing, since Rome's short hop down to Palermo on an A320 keeps the itinerary within one alliance and one baggage check, and ITA's long-haul business class on the A330 delivers proper lie-flat seating with decent direct aisle access in most configurations.
Lufthansa via Frankfurt appeals to travelers who want a shot at newer hard product; keep an eye out for their Allegris cabin rolling out on select 787 and A350 routes, though older 747-8 and A340 business seats still appear seasonally on the IAD service, so it's worth checking your specific aircraft before booking. Air France via Paris is the pick for those loyal to SkyTeam, with their A350 business seats offering excellent privacy panels, and CDG's Terminal 2E makes for a smoother connection than Fiumicino's often-congested layout. My insider tip: book the Rome or Palermo domestic leg as a separate ITA fare component when possible, since standalone intra-Italy business fares sometimes undercut what's bundled into the transatlantic itinerary, and you can occasionally snag a same-day earlier connection at check-in with more flexibility.
April, May, September and October consistently deliver the best combination of manageable Sicilian heat and softer business fares, as summer demand from European leisure travelers pushes premium cabins tight through July and August. Because fares on this three-airline, single-connection route can swing significantly week to week depending on which hub carrier is discounting, setting up automated fare alerts is the smartest way to catch a favorable window before it closes.