Compagnies traditionelles et low-coast, la plupart des vols réguliers s'effectuent avec Palerme et Catane.
Cette dernière étant plus pratique pour visiter la côte est, l'Etna, Syracuse, Taormine, Noto et Raguse.
Parmi les low-coast, la compagnie sicilienne WindJet relie entre autres Palerme et Catane à Paris.
Il y a d'autres aéroports, moins importants, à Taormine, Syracuse, sur les îles de Pantelleria et Lampedusa.

Toutes les demi-heures environs, un bateau embarque les véhicules pour effectuer la courte traversée entre Messine et Reggio Calabria. Deux compagnies proposent ce transfert. La durée de la traversée varie de 25 à 45 min.
Avec la Caremar, c'est souvent plus long lorque le train est transferé. L'autre compagnie est Caronte & Tourist.

Comme les véhicules, les wagons du train sont transférés sur un bateau pour traverser le détroit de Messine.

Liaisons depuis Naples, Rome, Gênes, la Sardaigne, ...
Quelques durées de traversée :

Gênes -> Palerme :  20h
Livourne -> Palerme : 17h
Naples -> Palerme : 11h (4h30 en aéroglisseur)
Cagliari -> Palerme : 13h30

Liaisons quotidiennes directes depuis Rome pour Palerme et Trapani : 12h de trajet environ.