市街地中心部から東5kmに軍民共用のパルマ・デ・マヨルカ空港がある。マドリード＝バラハス空港、バルセロナ＝エル・プラット空港に次いで、旅客数ではスペイン第3位。マドリードやバルセロナなどスペイン本土の都市、イビサ島などバレアレス諸島の他島、イギリスやドイツなどヨーロッパ各地からの便がある。バルセロナやバレンシアから船舶で訪れることも可能であり、バルセロナからは高速船で約4時間弱。