La compagnie aérienne Frontier Airlines a été créée le 5 juillet 1994. Elle dessert plusieurs destinations à partir de son hub de base situé à l’aéroport international de Denver, aux Etats-Unis. Durant sa première année d’existence, l’équipe managériale de Frontier Airlines voyages s’est concentrée sur les destinations suivantes : Bismarck, Minot, Fargo, et Grand Forks aux Etats-Unis exclusivement. Sa clientèle grandissante l’a poussée ensuite à remplacer ses vieux avions Boeing par des Airbus réputés plus performants à l’époque. Ce changement a duré 3 ans, et en avril 2005, la compagnie de voyages avait remplacé tous ses vieux avions Boeing 737.
Mais les années suivantes ont été particulièrement difficiles. En 2008, l’entreprise de voyages est contrainte de se déclarer en faillite. Pourtant elle continue d’exercer en se plaçant sous la protection du chapitre 11 de la loi américaine sur les faillites. Grâce à ce procédé, Frontier Airlines Voyages a réalisé des bénéfices d’année en année. En juin 2009 toutefois, la compagnie est rachetée par la Republic Airways Holdings. Elle conserve néanmoins son nom d’origine, et passe hors de la protection du chapitre 11 en octobre de la même année. La compagnie de voyages a été cédée à Indigo Partners LLC en 2013 pour un prix de 145 millions de dollars.
Les avions de vol Frontier Airlines ont une particularité : tous ont une dérive décorée d’un animal. Chacune de ses petites bêtes portent un nom original utilisé dans l’une des nombreuses campagnes de publicité de l’entreprise (Wolf « Wally ou Wood Duck « Ducky »). La compagnie dessert 78 destinations, dont le Mexique, la République Dominicaine et le Costa Rica. En Octobre 2015, elle possédait une flotte de 58 appareils, dont 34 Airbus A 319 ; 22 Airbus A 320-200 ; et 2 Airbus A 321.