Every budget traveler knows a particular flavor of regret: that moment when you’re standing in the security line at 5 a.m., cursing yourself for picking the cheapest flight on the schedule.