The industry tends to say that Tuesday is the cheapest day to fly because it's not a big day for business travel, but Maire Bonheim, publisher of Travelzoo, says typically the cheapest flights are Tuesday through to Thursday. Also, early morning flights are often cheaper and there are fewer chances of delays.