I aim for polished comfort and layers when traveling on the red-eye or for long flights. I've tried the jersey dress and leggings combo but don't find that as
comfortable as a pair of slim, stretchy pants and a knit top; on me,
dresses get twisted around too much when I'm squirming to get
comfortable after sitting for hours, so horses for courses. I also usually travel with a nice looking jacket/topper/trench to throw on when I get to my destination to cover wrinkles and any spills.
I'm a big believer in wearing "sprinting through the airport" shoes
that are easy to get on and off when going through security. If I'm
wearing boots, I change into those little Dr. Scholl's foldable flats
before going through security and carry my boots in my hand.
I also carry a large Le Pilage tote inside my cross-body bag which I unfold and use to corral all my stuff before going through security. Everything goes into that tote--my crossbody bag, iPad, water bottle, magazines, meds, snacks, even my jacket (if I don't put it into the outside pocket of my carryon)--everything! That way I just have the Le Pilage and my carry-on bag to worry about when I'm getting on and off planes and making connections. I get through security faster, board easily, and never forget anything if I'm in a hurry or get distracted at the last minute. The Le Pilage stays at my feet during the flight and only the carry-on goes into the overhead compartment.
After travelling with my sister who regularly gets bumped up to business class, I've also learned to bring along a pair of fleece socks when I'm in cattle class for a long flight. I take off my shoes and wear the fleece socks over my regular socks for the duration, even when walking around the plane and going to the washroom. Business class gets similar socks handed out to them (lucky sods!). The socks get sealed into a baggy (I don't like to think of what is clinging to them ) until the return flight, or until I can wash them.
But I'm blown away by the thought of trying to change in an airplane bathroom. Those floors get pretty nasty after 8 hours, so I'm thinking you'd have to be a contortionist to keep your clothes off of them. (See above comment about yucky socks!)