I'm not sure if this counts, but a contracted airline lost several personal bags when my reserve unit deployed to Saudi Arabia during Desert Storm. My commander told me and a senior NCO to find them. We had no idea where they could have ended up, as there was no kind of tracking. We drove in Humvees and flew on military aircraft to contingency bases throughout the area (Saudi Arabia, Kuwait, Dubai, and Bahrain). We had no luggage ourselves, just some hygiene items we carried in our pockets and sleeping bags. We slept wherever we could. There was even message traffic going around about us. We would show up at some location, and the person there would say, "Oh! You're those guys looking for the bags!" After a few days, we had given up. We were in a mobile home that served as a military air terminal in Bahrain, waiting for the next flight back to our base, and a guy in there on a break heard us talking. He said, "There's a bunch of bags out on our ramp." He took us to an equipment yard, and one of the carts was full of our bags!