Don’t wear shoes that are too tight as your feet swell up during flying and it becomes quite uncomfortable.
Also if you take off your shoes and try to put them back on at the end of the flight they probably won’t fit!
Before you buy your ticket, go online and compare as many airlines as possible. Some websites allow you to do this from the one site (eg – Cheap Flights).