If you're flying at an off-peak time of year, you can often snag deals just a week or two in advance from the west coast. For flights over holiday periods or from the east coast, you'll want to buy your tickets several months in advance for the best deals.