On June 22, 2009, Frontier Airlines announced that pending bankruptcy court approval, Republic Airways Holdings, the Indianapolis-based parent company of Republic Airlines, would acquire all assets of Frontier Airlines for the amount of $108 million. Thus, Frontier Airlines would become a wholly owned subsidiary of Republic. However, 5 weeks later on July 30, Dallas-based Southwest Airlines announced that it would be making a competing bid of $113.6 million for Frontier with intentions to also operate Frontier as a wholly owned subsidiary, but that it would gradually fold Frontier resources into current Southwest operating assets.
On January 11, 2007, Frontier Airlines signed an 11-year service agreement with Republic Airlines. Under the agreement, Republic was to operate 17, 76-seat Embraer 170 aircraft for the former Frontier JetExpress operations. At the time the contract was canceled in April 2008, Republic Airlines operated 11 aircraft for Frontier Airlines, with the remaining six aircraft expected to join the fleet by December 2008. With the integration of Republic aircraft, the 'JetExpress' denotation was removed. Subsequent to the cessation of Horizon's services for Frontier in December 2007, all flights operated by Republic were sold and marketed as "Frontier Airlines, operated by Republic Airlines." The first market created specifically for the Embraer 170 was Louisville, Kentucky, which began on April 1, 2007. Service to Louisville was suspended in August 2008 but restarted in April 2010.
On September 9, 2014, Frontier introduced an updated livery, 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.
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.
In July 2012, the U.S. Department of Transportation fined Travelocity $180,000 after discovering that Travelocity's “flexible dates tool” did not always include fuel surcharges that were part of many international airfares in violation of the Department's rules requiring all carrier-imposed surcharges and fees to be included in every advertised fare. In addition, the DOT found that the customer was informed only on the final page before purchasing the ticket that some itineraries required a paper ticket with a minimum additional delivery fee of $29.95.
In March 22, 2010, jetBlue turned down incentives from the City of Orlando and announced its headquarters would keep its Forest Hills office, start leasing and using a new office in the Brewster Building in Long Island City, New York. in Queens Plaza in Long Island City, move its headquarters there in mid-2012, and start a joint branding deal with New York State using the iconic I Love NY logo.
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.