A new report from Scott’s Cheap Flights sheds light on a somewhat complicated travel question: Which cities are the best origin for booking affordable, international flight routes? When it comes to finding the best airports for cheap flights, there are a lot of factors at play: Steady demand, competitive service from multiple carriers, and a robust network of international flights are just a few.