Från Stockholm flyger man enklast till Palermo (PMO). Flygbolag som har bra erbjudanden på denna linje är Norwegian, Swiss, Lufthansa, SAS, KLM. Typiska biljettpriser börjar på 1034 SEK. Flyg mellan Stockholm och Palermo tar ungefär 3h, 45 min. Palermo centrum ligger 0,6 km från Palermo. Andra flygplatser i närheten av Palermo är Trapani (TPS).