I den baleariska huvudstaden avgår direktflyg till cirka 130 destinationer, de allra flesta av dem till andra destinationer i Europa och vissa till Afrika och Asien. Några charterflygningar går till Algiers i Algeriet, Nador i Marocko och Tel Aviv i Israel.
Den mest avlägsna destinationen från Palma är Moskva, där charterbolaget Siberia Airlines transporterar turistgrupper till ön i Medelhavet.
Från Mallorca går de flesta non-stop-anslutningar till Tyskland, där totalt 25 flygplatser besöks. Kort efter följer Storbritannien med 23 flygplatser. I tredje platsen för anslutningslistan har Spanien 22 destinationer. Det följdes av Frankrike (11), Polen (7), Italien (6), Sverige (5), Schweiz, Belgien och Danmark (4), Nederländerna, Österrike och Irland (3), Norge (2) och en varje destination i Luxemburg, Portugal, Finland, Litauen, Tjeckien, Slovakien, Rumänien och Bulgarien.