Im Rahmen umfangreicher Umbaumaßnahmen hat Aena, die Betreibergesellschaft des Flughafens von Mallorca, einen wichtigen Verbindungsgang zwischen dem Terminal B und den Kofferbändern gesperrt. Einer Pressemitteilung zufolge ist dies nötig, weil die Sicherheitskontrollen im kommenden Winter ein Stockwerk tiefer eingerichtet werden sollen.
Die Passagiere können einen anderen, weiterhin vorhandenen Gang benutzen. Die Wegweiser wurden inzwischen aktualisiert, um keine Verwirrung zu stiften. Solche Gänge gibt es auch im Bereich der Terminals C und D, die hauptsächlich von deutschsprachigen Passagieren benutzt werden.
Vom Terminal B gehen ausschließlich Flüge zu anderen Inseln des Archipels ab, also nach Menorca und Ibiza. Eingesetzt werden vor allem kleine Propeller- oder Düsenjets unterschiedlicher Fluggesellschaften wie Air Nostrum.