Palman kansainvälinen lentokenttä on nimeltään Son Sant Joan. Se sijaitsee kahdeksan kilometriä kaupungista itään, ja siellä on kaikki kansainvälisellä lentokentällä tarvittavat palvelut. Tarjolla on taxfree-kauppoja, valuutanvaihtopisteitä, ravintoloita ja baareja.
Lentokentältä pääsee kaupunkiin ja lähistöllä sijaitseviin turistikeskuksiin lentokenttäbussilla. Palmasta lähtee lentokenttäbusseja Passeig de Marítimille noin 15 minuutin välein, ja bussit liikennöivät kello 06.00 - 02.15. Kertalippu maksaa noin 2 euroa.
Jos ajat kaupunkiin mieluummin taksilla, varaudu maksamaan noin 20 euroa.
Laivalla Palmaan pääsee esimerkiksi Barcelonasta ja Valenciasta. Laivamatka Barcelonasta Palmaan kestää nopealla aluksella noin 4 tuntia. Tavallisella aluksella matka kestää noin 7 - 8 tuntia. Tavallisen aluksen kertalippu maksaa noin 20 euroa. Eri laivayhtiöt liikennöivät useita kertoja päivässä. Lisätietoja laivoista on osoitteissa www.transmediterranea.es, www.iscomar.com ja www.balearia.net.