"On short flights, you should keep your footwear on for the entire flight." For longer flights – anything over four hours – it's OK to take off your shoes, especially if you're trying to sleep.