The best gifts I've ever gotten from airlines was a gold keychain

When I flew Hughes Airwest, we were given a large Swiss Army knife with a belt holder, which I use to this day. Back then, I just put it on my belt and walked onto the plane without batting an eye. Of course, I had to remove it prior to going through the metal detecter but at the other end, I just put it back on my belt