The distance between Palma de Mallorca and Menorca is around 130 km, with a flight time of around 40 minutes.