The cheapest day to fly on most airlines is Wednesday. Other affordable days to fly are Tuesday and Saturday, so passengers should go for Frontier Airlines reservations on these days of the month.