Fiumicino to Palermo trains might be a good value for money solution: travelling in Italy by train is often rather cheap and faster than taking a bus indeed Trains leave from Villa S. Giovanni, Reggio di Calabria Centrale and arrive at Palermo Notarbartolo every about 1 hour on average. If travelling with Trenitalia, you need to know the Fiumicino to Palermo train schedule: the first train leaves at 05:10, while the last ride is at 14:19. A Fiumicino to Palermo train cost about 12.9 €. But how long is the train ride from Fiumicino to Palermo? Your journey takes about 6 hours on average.