Trenitalia has increased the frequency of trains between Catania and Palermo airports. There are car hire companies at Sicily’s airports but these are likely to be overwhelmed with demand.