Johnny says that when traveling over the holidays, the key to getting a new deal is to be flexible. However, we are now in the holiday window, which is prime time. It's unlikely you're going to get a deal if you're traveling for thanksgiving. But your best bet is to search for earlier flights. Alternate airports will save you as well. What are the cheapest days to fly? ITA Matrix is an app that gives you the best flight deals. Owned by Google. But the odd part is that you can't buy with it, you can only search with it. You can also get a fare alert which will give you a text when the fares drop below a certain benchmark. Kayak is another good option.