Im Juli 1960 löst die bisherige Militärbasis Son Sant Joan den Flughafen Son Bonet ab, der dem wachsenden Flugverkehr nicht mehr gewachsen ist. Bereits 1962 werden auf dem neuen Flughafen zum ersten Mal mehr als eine Million Passagiere abgefertigt.
Im Laufe der Jahre wird der Airport immer weiter ausgebaut. In den 70er Jahren kommt beispielsweise die zweite Start- und Landebahn hinzu. Im Jahr 1980 werden bereits sieben Millionen Passagiere abgefertigt, im Jahr 1995 sind es dann schon mehr als 15 Millionen Fluggäste.
In den 1990er Jahren entsteht für umgerechnet rund 240 Millionen Euro ein komplett neues Flughafengebäude, der Entwurf stammt vom mallorquinischen Architekten Pere Nicolau Bonet. Die offizielle Einweihung findet im Jahr 1997 statt.
27,97 Millionen Passagiere wurden 2017 auf Palmas Flughafen abgefertigt – ein Plus von 6,5 Prozent im Vergleich zum Vorjahr. Unter Spaniens Flughäfen belegt Palma damit Rang drei hinter Madrid (53,4 Millionen) und Barcelona (47,3). Zum Vergleich: In Frankfurt am Main lag die Zahl 2017 bei 64,5 Millionen, in Düsseldorf bei 24,6 Millionen.
Vier Terminals
Der Flughafen mit dem internationalen Kürzel PMI verfügt über vier Terminals. Im Terminal A werden unter anderem Nicht-Schengen-Flüge abgefertigt, da es dort die Installationen für Passkontrollen gibt. Flüge nach Deutschland gehen in der Regel vom Terminal C ab. Im Terminal B werden in erster Linie Flüge zu den Nachbarinseln abgefertigt, im Terminal D innerspanische Flüge. Dazu kommt ein Bereich für Privatflieger.