Counter staff? They may have dropped off their luggage at a self-service drop-off point and not seen any counter staff until boarding. The security check would have looked at their carry-on bag, but at Schiphol the bag stays closed and is only scanned unless something fishy shows up on the screen. I guess rotting fish doesn't look suspicious to the security staff and does not warrant a hand search.