xbep,
meine Antwort beinhaltete die Frage, mit welcher Airline Du fliegst.
Hast Du nicht beantwortet.
Es gibt keinen Flughafen, der für sämtliche Fluggesellschaften einen allgemeinen Vorabend-Check-In bietet. Das ist Sache der Airlines.
Alternativ bieten Flughäfen eine Gepäckaufbewahrung - Palma allerdings nicht.
So lange Du nicht offenbarst, mit wem Du fliegst, wirst Du keine schlüssige Antwort bekommen.
P.S.
I c h konnte mit Bernats Antwort durchaus etwas anfangen.