Of course, just because you can remove your shoes though doesn't necessarily mean you should. Footwear can become a safety hazard if it intrudes into the aisle, particularly in the event of an emergency evacuation, and walking around the plane barefoot is probably not ultra-hygienic.