Airports Serving Cala Provencals 2 of 2 Matching Airports Palma Mallorca Palma de Mallorca, Mallorca Island, Balearic Islands, Spain36.8 miles Menorca Mahon, Menorca Island, Balearic Islands, Spain44.6 miles