I know this is a little late to the party..lol...but there are these cool shoes called Piloti and they are not only very comfortable but they are great to use on the pedals because of the rounded heel. Most are probably too casual for airline uniform, but there a few that are beautiful dress shoes. Some of the most comfortable shoes I have worn. You can get them at pilotmall or driving-gear dot com