Fly on midweek instead of weekends. Turn on private browsing when you're searching for flights: Booking websites can track your search history (thanks to browser cookies) and increase the prices after recording that you have looked at a flight several times. Plan ahead and book your flights months in advance. Sign up for air mile programs. Avoid overweight baggage fees.