Tuesdays are often the best days to find lower fares, and booking 64 days in advance usually provides the best deals.