On September 9, 2014, Frontier introduced an updated livery,[86] as part of a rebranding that saw the spokesanimals' roles increase. The new livery reintroduced a green "FRONTIER" typeface to the fuselage, featuring the stylized "F" designed by Saul Bass for the original Frontier in 1978. Each aircraft features the name of the animal featured on its tail near the nose of the aircraft for easier identification. Currently about twenty five aircraft in the Frontier fleet feature the new livery.
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
As part of its plan to stay competitive in reaction to the entry of Southwest Airlines into Denver, the company underwent a reorganization early in 2006. On April 3, 2006, Frontier created Frontier Airlines Holdings (FRNT), a holding company incorporated in Delaware to take advantage of favorable tax laws in that state. The corporate headquarters did not leave Colorado.[21]

Frontier Miles is the frequent-flyer program for Frontier Airlines, replacing the EarlyReturns program, which existed from 2003 to 2018.[70] Frontier Miles can be earned by flying Frontier Airlines, using the Frontier Airlines World MasterCard, or by spending at partner hotels, car rental chains, cruises, and merchants.[71] Frontier Miles can be redeemed for flights, magazine subscriptions, and car rentals.[72] Since February 2019, hotel stays are also part of the redemption options.[73]
In 1997, Maverick Airways was operating code share service for Frontier with de Havilland Canada DHC-7 Dash 7 STOL capable turboprops between Denver (DEN) and two destinations in Colorado: Grand Junction (GJT) and Steamboat Springs (SBS).[66] However, the service was short lived as Maverick encountered financial challenges and then ceased all flights.

On October 22, 2008, jetBlue opened its new primary hub at John F. Kennedy International Airport (JFK), Terminal 5, or simply T5. The mostly new terminal, costing approximately $800 million,[41] partially encircles the historic TWA Flight Center, the former Trans World Airlines terminal designed by Eero Saarinen, which remains closed. According to the plan, passengers will eventually be able to check in for flights in the landmark building, then transfer to the new structure via the original passenger departing-arrival tubes from Saarinen's original terminal and its 1969 addition by Roche-Dinkeloo.[42]
On March 19, 2008, jetBlue added Orlando, Florida as a gateway focus city to international destinations in the Caribbean, Mexico, and South America. New international routes from Orlando International Airport include Cancún, Mexico, Bridgetown, Barbados, Bogotá, Colombia, Nassau, Bahamas, San José, Costa Rica, and Santo Domingo, Dominican Republic. In conjunction with the addition of new routes the airline will continue significant expansion of operations at Orlando International Airport including a planned 292-room lodge that will house trainees attending the existing "JetBlue University" training facility (opened in 2015).[33]
In February 2002, the airline launched its first regional product, Frontier JetExpress, initially operated by Mesa Airlines using CRJ-200 regional jets. Similar to "express" operations of other carriers, Frontier JetExpress was targeted for markets to and from Denver that do not generate traffic sufficient to support Frontier's smallest mainline jet, the Airbus A318, but could still offer lucrative business with a smaller jet.

Denver to Las Vegas Detroit to Denver Chicago to Denver Seattle to Denver Denver to New York Denver to Chicago Atlanta to Denver Dallas to Denver Denver to Phoenix Denver to Los Angeles Houston to Denver Denver to Orlando New York to Denver Denver to Atlanta Phoenix to Denver Denver to San Diego Orlando to Denver Tampa to Denver Denver to San Francisco Denver to Seattle
In July 2007, the airline partnered with 20th Century Fox's film The Simpsons Movie to become the "Official Airline of Springfield".[26] In addition a contest was held in which the grand prize would be a trip on JetBlue to Los Angeles to attend the premiere of the film. The airline's website was also redecorated with characters and their favorite jetBlue destinations and the company was taken over by the show/film's businessman villain Montgomery Burns.[27]
In August 2012, Travelocity faced a viral controversy when it offered a $200 coupon code to attendees at the National Federation of the Blind annual conference in Dallas. After the NFB posted the code on Twitter without mentioning the attendee restriction, Travelocity re-tweeted it without noticing the error but deleted the tweet a day later. After some travel blogs and message boards resposted the code, many ineligible travelers used the code.[30] Travelocity responded by cancelling all trips that used the code who weren't on the list of attendees at the NFB annual conference. This resulted in a barrage of complaints from customers angry to see their trips suddenly cancelled.[31] 

Various consumer rights organizations and activists called for the creation of a government mandated “Bill of Rights” to protect air travelers from future experiences similar to the one previously described. On February 20, 2007, jetBlue released an apologetic response to the events that had taken place less than a week before with the creation of their Customer Bill of Rights, which offers financial reciprocation if a customer's flight is delayed or cancelled.[99]
×