How are you? Here is my proposal for your contest. I created a plane representing travels, with the actual plane being a bottle of wine. ( a subtle reference to wine) The other entry is a suitcase representing travel with a bottle of wine in it.
The icon works well along with the name or as a stand alone graphic, one that will be easy remembered.
I look forward to your comments or thoughts. It would be my pleasure to work up any variations.