Data and analysis from Skyscanner, KAYAK, Travelocity, Scott’s Cheap Flights, and Airfarewatchdog (SmarterTravel’s sister site).