While you can fly from Malta to Palermo (Sicily’s capital and largest city), most travellers opt to take the ferry. Virtu Ferries operates a service which operates twice daily, and takes a quick 1 hr and 40 minutes.