The frequent flyer program of Frontier Airlines is called EarlyReturns Miles. Travelers can sign up for this loyalty program for free. You can stack up miles every time you fly Frontier or stay at a Hyatt hotel. By applying for a Frontier Airlines Mastercard, you can rake up miles every time you swipe the card at restaurants, stores, or any other place. You can use the miles to get discounts on your next flight.