For Frontier Airlines, Tuesday is often considered the best day to find the cheapest fares . Airlines typically update their pricing early in the week, making Tuesday a prime day to lock in lower fares before prices increase closer to the weekend.