Over the years I have found the Rockport ProWalker to be a most comfortable pair of shoes at pretty much all times, not only when flying. If your local shoe store does not sell them in your desired size, try zappos.com