What is the cheapest day to fly on Frontier Airlines? Frontier flights are often cheapest on Tuesdays and Wednesdays, as demand is lower during these midweek days +1-844-767-0476. Booking in advance and checking for any promotions can also help secure lower fares +1-844-767-0476.