Because my job entails shipping lots of camera gear, luggage, etc. all over the world I picked up a tip from the guys in the film division of the BBC… every single piece of their luggage has an indestructible laminated tag attached to the outside of the luggage with their name, cell number, email address and flight numbers/destinations as well as another tag with the same info on the inside of the luggage.
It may sound like overkill, but put yourself in the position of the airline/airport employee taking care of lost luggage and lost & found… they know immediately where the luggage was supposed to be headed and they know immediately how to contact you directly. It has saved me a few times.
Lastly, a pal of mine works lost luggage for Air Canada and she claims that almost 1/4 of the lost luggage she handles has NO readable identification attached. That’s insane! How in the world is she supposed to find your lost piece of luggage if the only description you can give her is that it’s a black Samsonite!