Tuesday is generally recognized as the cheapest day to book flights through Expedia Airlines. This is because airlines often release fare discounts and deals on Monday nights, making Tuesday an ideal day to find lower prices as competitors adjust their rates.