Figuring out how to get cheap last-minute flights has always been a complex, dizzying affair—and that’s before the pandemic transformed the travel landscape and forced airlines to shift their business models based on new patterns of supply and demand.