Gerade jetzt in der Ferienzeit kommt es auch auf Mallorca immer wieder vor, dass Koffer verlorengehen. Das sollten Passagiere tun: Den Verlust (aber auch die Beschädigung) unverzüglich bei der örtlichen Gepäckermittlung am Flughafen melden. Dann wird über ein weltweites EDV-System, den "World Tracer" nach dem Gepäck gesucht.
Die Dienstleistung wird von der Luftfahrtgenossenschaft SITA und der Internationalen Luftverkehrs-Vereinigung IATA angeboten und von den meisten Airlines zur Suche nach verloren gegangenen Gepäckstücken eingesetzt. Weltweit sind 2800 Flughäfen angeschlossen. Gepäckstücke können bis zu 100 Tage nachverfolgt werden. Die meisten Gepäckstücke, so heißt es auf der Website, werden innerhalb von zwei Tagen wiedergefunden. Betroffene müssen sich direkt mit der Airline in Verbindung setzen, mit der sie gereist sind.
Wenn der Koffer endgültig als verloren gilt, kann man für den Ersatz des Koffers samt Inhalt eine Zahlungsfrist von drei bis vier Wochen setzen. Wer sich Ersatzkleidung und Hygieneartikel kauft, kann die Belege sofort bei der Airline einreichen und ebenfalls eine Zahlungsfrist von drei bis vier Wochen setzen. Verstreichen die Fristen ergebnislos, kann der Passagier einen Anwalt einschalten bzw. Klage einreichen. Am Zielort dürfen Passagiere sich Sofortgebrauchsgegenstände (z. B. Zahnpasta oder Deo, aber auch Grundbekleidung im mittleren Preis-Segment) kaufen und der Airline in Rechnung stellen. Meistens zahlen die Airlines 100 Prozent der Toilettenartikel und 50 Prozent der Ersatzkleidung.