One of the hallmarks of "Call of Cthulhu" gaming is the concept of campaigns that involve traveling around the globe. I know all of us here recognize that "Beyond the Mountains of Madness" is the greatest CoC campaign of all time, but there's a significant fan base for both "Masks of Nyarlathotep" and "Horror on the Orient Express". Those classic-era adventures revel in the trappings of the golden age of travel, long before zipping around the globe was something that could be done in hours.
One neat way to embrace the allure of those days are these Old-Fashioned Luggage Labels from Dover. I first came across them back in 2009 and still think they're a great value for the price of a burger and fries. The book features over fifty vintage luggage stickers and the vast majority are appropriate to the 20s and 30s. The print quality is excellent, but they do have the minor drawback of being shrunk from their original size.
A similar product is offered by Laughing Elephant, who box up twenty vintage travel stickers in their Golden Age of Transport Luggage Labels. They include a selection of classic era railways and cruise lines for around the same price as the Dover set, but have one standout entry- an actual Orient Express luggage label.