Somewhere in the middle of the 19th century ocean liners began the practice of attaching labels to their passengers’ suitcases. These usually indicated the class of cabin of the passenger, making luggage sorting simpler. They also, sometimes, contained the destination of the ship to help with dockside sorting.