bring a pair of Isotoner terry ballet slippers with the rubber bottom. Don't forget to bring an extra plastic bag to put it in. These are easy to wash and dry and prevent your feet from touching the icky bathroom floor while also providing a secure grip while walking around the plane.
Oh! Super idea! Have you ever been on a flight to/fr Beijing?? The floor is gross. Watch where you step! However, I might find something I can toss.