You can however tie your shoes to your carry ons. (In fact, this trick works for other items you want to travel with.) For shoes, make sure you tie them in the upper center and close to your person – not loose. You don't want the shoes bouncing as you jot across the airport terminal or to get stuck in an X-ray machine.