Adanın tek havalimanı Palma de Mallorca Havalimanı'na direkt uçuş bulunmuyor. Türk Hava Yolları ve Pegasus ile 3 saat 55 dakikalık yolculuk sonunda Barselona'ya, buradan da feribot ile Mallorca'ya geçebilirsiniz.
Bir diğer alternatif ise yine Türk Hava Yolları ve Pegasus ile, 4 saat 25 dakikalık uçuş ile Madrid'e ulaşmak ve sonra da aktarmalı olarak Palma de Mallorca'ya ulaşmak.
Havalimanı ile şehir merkezi arası ise yaklaşık 10 kilometre mesafede. Palma şehir merkezinden adanın tüm noktalarına da toplu taşıma ile ulaşım mümkün.