A légitársaság azt kommunikálja az új reklámjában, hogy a lehető legrövidebb idő alatt visszaszolgáltatják utasaiknak az elveszett holmijaikat.
A Sherolck nevű beagle kiskutya nagy segítségére van a KLM munkatársainak az alábbi kisfilmben. Sherlock ugyanis a talált tárgyakkal rögtön az utasokhoz szalad, hogy visszaadja azokat.
