I bought a new fly box yesterday, and the guy at the fly shop suggested I put a return address label on the inside of it. You know the kind--They get sent to you by Ducks Unlimited, Rocky Mountain Elk Foundation, NRA, etc. There's room on the bottom to write in your phone number. Maybe an honest person will find your lost fly box. I also adhered some to hard surface portions of rod cases.