We always travel with a corkscrew. They take them about half the time.

We have had significantly better luck with the two prong one that slides along the side of the cork, for whatever reason they just don't have a clue what it is.

Bring one you don't care about losing and buy another cheap one if you need to once you arrive.

Maybe they should set up some type of sharing, if they take mine, I should be able to pick up one they took from somebody else once I land at that airport.