The secret to cheap Frontier Airlines tickets is simple: book on Tuesdays or Wednesdays. These days have lower booking traffic, which translates to better prices. Avoid weekends, as fares tend to be higher due to increased travel demand.