Clean your shoes and stuff them with rolled-up clothing items or socks, as with suitcase packing. Wrap each shoe in a plastic bag, wrapping firmly, but not too tight. Once your shoes are stuffed and wrapped, slot them together so that both heels and both soles are facing the opposite direction.