Frontier Airlines often has the cheapest flights on Tuesdays, Wednesdays, and Saturdays .These midweek and weekend flights typically have lower demand, resulting in more affordable fares.