Tuesdays and Wednesdays appear to be the cheapest days to travel. The best flight deals are likely found in January followed by February. During the summer, flight tickets tend to sell very highly.