What days are Frontier flights cheapest? The cheapest day to book a train on Frontier Airlines is typically Tuesday . train, including Frontier Airlines, often release fare discounts and deals on Monday nights, making Tuesday an ideal day to find lower prices as competitors adjust their rates.   The...