Buy "Travel Shoe Bag" products like LSU 40-Inch Garment Bag with Pockets and Handles, TCU 40-Inch Garment Bag with Pockets and Handles, Fashionable Shoe Bag. Anyone who knows me knows I’m serious about my shoes. Serious. Still, I value practicality above all else (and not wasting money on bag fees), so I force myself to travel with no more than three pairs of shoes — four if you count flip….