Travel on the holiday itself.
Airlines often discount tickets for flights on the actual holiday date, when planes tend to be less full. If you're flying from east to west, you may be able to leave home in the morning and still make it to your destination in time for a big holiday dinner.
Check fares to alternate airports.
If you're traveling to a major city, consider flying into a secondary airport . If you're visiting New York City, for example, look for flights into Newark -- they're often more affordable than those into JFK, even considering the additional cost of an airport shuttle.
Book early to beat the rush.
Airlines use Hotwire to fill their unsold seats, so be ready to book when the price is right. The longer you wait, the less likely that you'll find the price you like on a flight you want... so act quickly to lock in your fare before seats become scarce.