The best time to book your plane tickets is no longer on a Tuesday. The cheapest day to buy airline tickets is now on Sundays rather than Tuesdays. To save even more money, book your flight on a Sunday that's at least three weeks in advance of your trip.