Pravidelným i charterovým linkám slouží jeden velký terminál označovaný jako Terminál N. Všechny lety se odbavují z toho terminálu, ať už jde o vnitrostátní linky po Španělsku nebo mezinárodní lety mimo Schengenský prostor.

Levné hotely u letiště Palma

Terminál je velký a v tranzitní zóně členěný do několika odbavovacích hal.

Orientace není náročná, avšak vzhledem ke větším vzdálenostem od odbavení k letadlům dorazte alespoň 2 hodiny před odletem.

Odletové patro je v podlaží číslo 2, přílety jsou v přízemí.

Interaktivní mapa celého terminálu je k dispozici na webu letiště: aena.es/es/map.PMI

Přestup mezi lety

Letiště Mallorca nepatří mezi časté přestupní uzly a většinu přestupů si zde cestovatelé sestavují sami na vlastní riziko.

Cestujete-li bez odbaveného zavazadla, není třeba opouštět tranzitní prostor.