The Right Travel Shoe Airplane shoes should be breathable and flat. Slip-ons are ideal if you know you'll have to take them on and off at security check as well. Closed-toe and a back are also preferable features. Not only to keep your entire foot warm, but also to protect it from germs.