When traveling by air, be sure to wear light shoes that are extremely comfortable and easy to kick off. You are required to take them off when going through security checks. It is important to be comfortable. While flying and navigating airport terminals, you will spend more time sitting than walking, and therefore you do not need tremendously supportive shoes. Flip-flops or sandals are ideal air travel footwear.