The Baggage Tag – John Michael Lyons of New Brunswick changed travel when he invented the first baggage tag in 1882. The revolutionary document contained information about the bag’s point of departure, destination, and owner.