The average flight time from Palma de Mallorca to Verona is 1 hour and 21 minutes. The flight distance is 931 km / 579 miles and the average flight speed is 654 km/h / 406 mph.