Frontier Airlines was incorporated on February 8, 1994, by a group that included executives of the original incarnation of Frontier Airlines in response to the void left by Continental Airlines' 1993 shutdown of its Denver (Stapleton) hub. Scheduled flights began five months later in July 1994 using Boeing 737-200 jetliners on routes between Denver and four destinations in North Dakota: Bismarck, Minot, Fargo and Grand Forks. By January 1995, Frontier had expanded its route network from Denver and was serving Albuquerque, New Mexico; Billings, Montana; Bismarck, N.D.; Bozeman, Montana; El Paso, Texas; Fargo, N.D.; Great Falls, Montana; Las Vegas, Nevada; Missoula, Montana; Omaha, Nebraska; and Tucson, Arizona with 737's. Like the original airline of the same name, the new Frontier operated a hub at Denver (DEN) and for the first nine years used the slogan "The Spirit of the West" which was displayed above the windows and just behind the cursive letters "Frontier" on the fuselage of their aircraft. In 1999, Frontier signed agreements to begin purchasing and leasing Airbus A318 and A319 jet aircraft and had also added Boeing 737-300 jetliners to its fleet as well. Also by September 1999, the airline was serving destinations from coast to coast in the U.S., having expanded its route network to include Atlanta (ATL); Baltimore (BWI); Bloomington/Normal, Illinois (BMI); Boston (BOS); Chicago (MDW, Midway Airport); Dallas/Fort Worth (DFW); Phoenix (PHX); Los Angeles (LAX); Minneapolis/St. Paul (MSP); New York City (LGA, LaGuardia Airport); Orlando (MCO); Portland, Oregon (PDX); Salt Lake City (SLC); San Diego (SAN); San Francisco (SFO); and Seattle (SEA), all served from its Denver hub.
Like Ryanair, the low-cost airline founded by the Ryan family of Ireland, who also have invested in Allegiant, the airline seeks ancillary revenue to supplement ticket revenue. These ancillary fees include those for checking luggage, carrying on luggage (other than a small personal item), buying food and drinks on board, obtaining advance seat assignments, and more. Allegiant CEO Maurice Gallagher said in 2009, "We collect $110 from you at the end of your trip. If I tried to charge you $110 up front, you wouldn't pay it. But if I sell you a $75 ticket and you self-select the rest, you will."
ABX Air Air Cargo Carriers Air Transport International AirNet Express Alaska Central Express Aloha Air Cargo Alpine Air Express Ameriflight Amerijet International Ameristar Jet Charter Asia Pacific Airlines Atlas Air Baron Aviation Services Bemidji Airlines Castle Aviation Corporate Air CSA Air Empire Airlines Everts Air Cargo Express One International FedEx Express Flight Express Freight Runners Express Kalitta Air Kalitta Charters II Lynden Air Cargo Martinaire Merlin Airways Mid-Atlantic Freight Mountain Air Cargo National Airlines Northern Air Cargo Polar Air Cargo Royal Air Freight Ryan Air Services Sky Lease Cargo Southern Air Tepper Aviation Transair UPS Airlines USA Jet Airlines West Air Western Global Airlines Wiggins Airways
The initial JetExpress partnership with Mesa ended in January 2004, when Horizon Air was selected to operate the routes. Horizon utilized slightly larger CRJ-700 regional jet aircraft on these routes. In August 2006, Frontier and Horizon ended their partnership. While Frontier was generally pleased with Horizon's operation, the carrier decided that it needed to revisit the agreement and find a provider with additional regional jets to grow the operation. The last of the CRJ-700's was returned to the Horizon Air fleet on November 30, 2007.