I saw one with 'Not your's; Mine" on a tag. I'll bet that worked. I make luggage labels in an unusual fabric and tie them to the handles of each piece of luggage, including the carry on items.
You could make yourself a small hand piecing kit and while away an hour or two making hexagons for English piecing. I also take a small knitting project - usually socks - which is great if the flight is delayed at all because I find it relaxing and I have something useful at the end of the trip.