I den baleariske hovedstaden går direktefly til ca 130 destinasjoner, de aller fleste av dem til andre destinasjoner i Europa og noen til Afrika og Asia. Noen få charterflyturer går til Algiers i Algerie, Nador i Marokko og Tel Aviv i Israel.
Den mest avsidesliggende destinasjonen fra Palma er Moskva, der charterfirmaet Siberia Airlines transporterer turistgrupper til øya i Middelhavet.
Fra Mallorca går de fleste non-stop-forbindelser til Tyskland, hvor totalt 25 flyplasser er besøkt. Kort tid etter følger Storbritannia med 23 flyplasser. I tredje plass av forbindelsesrangeringslisten har Spania 22 destinasjoner. Det følges av Frankrike (11), Polen (7), Italia (6), Sverige (5), Sveits, Belgia og Danmark (4), Nederland, Østerrike og Irland (3), Norge (2) og en hver destinasjon i Luxembourg, Portugal, Finland, Litauen, Tsjekkia, Slovakia, Romania og Bulgaria.