Dans la capitale des Baléares, des vols directs partent pour environ 130 destinations, la plupart vers d'autres destinations en Europe et certaines vers l'Afrique et l'Asie. Quelques vols charters vont à Alger en Algérie, à Nador au Maroc et à Tel Aviv en Israël.
La destination la plus éloignée de Palma est Moscou, où la compagnie charter Siberia Airlines transporte des groupes de touristes vers l'île de la Méditerranée.
De Majorque, la plupart des liaisons directes s'arrêtent en Allemagne, où un total de 25 aéroports sont visités. Peu de temps après, la Grande-Bretagne suit avec 23 aéroports. À la troisième place de la liste de classement de connexion, l'Espagne a 22 destinations. Il est suivi par la France (11), la Pologne (7), l'Italie (6), la Suède (5), la Suisse, la Belgique et le Danemark (4), les Pays-Bas, l'Autriche et l'Irlande (3) et la Norvège. au Luxembourg, au Portugal, en Finlande, en Lituanie, en République tchèque, en Slovaquie, en Roumanie et en Bulgarie.