There are several post here concerning "The Lost Boarding Pass Problem":
The Lost Boarding Pass Advanced
But what is the origin of this problem?
It is definitely older than Winkler's "Mathematical puzzles: a connoisseur's collection". In Russia it was known many years before as "the crazy old lady problem" or "the drunk Tyson problem".
The article The lost boarding pass, and other practical problems gives some references but they are far from the origin as well.