This happened to me on AA a couple of years ago (before I wised up and became anal retentive about keeping everything) -- they actually accepted a copy of the destination tag attached to my suitcase when I checked in (luckily, I hadn't ripped it off and thrown it out like I usually do).