The best way to get to the Aeolian Islands is to fly to Catania Airport, take a two-hour shuttle from Catania to Milazzo, and take a ferry from Milazzo to the island of your choice. See all ways to get to the Aeolian Islands here.