I have never permanently lost a bag. I've had them turn up a day or two later and once a week later, but they've always turned up. That is presuming that the bag is just lost, not stolen. If stolen, it's gone for good.