I don't see corkscrews on the prohibited items list as far as the ship. So you could probably just take a cheap one with you. Not sure about the Airline regulations. I've taken one on board without any problems.
I noticed Hookah's are now on the list. This guy will be disappointed.