To get to the Aeolian Islands, fly into Catania or Palermo airports in Sicily. Then, head to Milazzo to catch ferries or hydrofoils. The trip takes about 1.5 hours.