How to fly ultra-long-haul without losing your mind The major U.S. airlines have shoe policies, sort of. American Airlines says flying barefoot is not allowed. Delta Air Lines says it may refuse to ...