The average flight time from Milan to Palermo is 1 hour and 16 minutes. The flight distance is 868 km / 539 miles and the average flight speed is 681 km/h / 423 mph.