In de Balearen hoofdstad vertrekken rechtstreekse vluchten naar ongeveer 130 bestemmingen, de overgrote meerderheid van hen naar andere bestemmingen in Europa en enkele naar Afrika en Azië. Enkele chartervluchten gaan naar Algiers in Algerije, Nador in Marokko en Tel Aviv in Israël.
De meest afgelegen bestemming vanuit Palma is Moskou, waar het charterbedrijf Siberia Airlines toeristische groepen naar het eiland in de Middellandse Zee vervoert.
Vanaf Mallorca gaan de meeste non-stopverbindingen naar Duitsland, waar in totaal 25 luchthavens worden aangedaan. Vlak daarna volgt Groot-Brittannië met 23 luchthavens. Op de derde plaats van de verbindingsranglijst staat Spanje met 22 bestemmingen. Het wordt gevolgd door Frankrijk (11), Polen (7), Italië (6), Zweden (5), Zwitserland, België en Denemarken (4), Nederland, Oostenrijk en Ierland (3), Noorwegen (2) en één elke bestemming in Luxemburg, Portugal, Finland, Litouwen, de Tsjechische Republiek, Slowakije, Roemenië en Bulgarije.