In February 2015, Frontier announced that they will begin service to several destinations from Atlanta adding the airport as a focus city. In July, Frontier also began decreasing service from Washington Dulles International Airport removing the airport as a focus city. In early 2016 Frontier announced major route expansion from airports nationwide including Atlanta, Chicago, Cincinnati, Cleveland, Orlando, and Philadelphia. In June 2016, Frontier re-established service to Port Columbus International Airport. In May 2017, the airline announced opening a new crew base in Las Vegas in the fall 2017 to improve operational reliability and potentially create new jobs in Las Vegas. In December 2017, Frontier began service to Buffalo, New York, with service to Denver, Colorado, and Florida, including Miami, Fort Myers, Orlando, and Tampa.
Frontier took delivery of its first Airbus aircraft (an A319) in 2001 and simultaneously launched with it DirecTV in-flight television along with a new company livery. Frontier Airlines was the launch customer of the Airbus A318 in 2003. In mid-April 2005, Frontier officially became an all-Airbus fleet, retiring its last Boeing 737.
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.