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.
In September 2009, JetBlue made changes to its TrueBlue program. In the new program, members receive three points for every dollar spent toward a flight, excluding taxes and fees, plus an additional three points for every dollar spent on a flight if booked online directly on the JetBlue.com website. Additional points are awarded if the member uses the Barclay's issued JetBlue Mastercard credit card to purchase the flight. The price of flights in points depend on the fare of the flight in U.S. dollars. The new program launched on November 9, 2009.
In 2014, Frontier announced it would be transitioning into an ultra-low cost carrier. Frontier will also cut several flights and jobs at their Denver hub and transition them to different markets. On January 16, 2015 Frontier announced that it will close both its Denver and Milwaukee call centers, laying off 1,300 employees and outsourcing the jobs to call center company, Sitel, which operates a large call center for Frontier in Las Cruces, New Mexico. As part of its transition to an ultra-low-cost airline, Frontier Airlines joined Spirit and Allegiant in June 2015 in removing its toll-free telephone number for customer service.
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). However, the service was short lived as Maverick encountered financial challenges and then ceased all flights.
Frontier Miles is the frequent-flyer program for Frontier Airlines, replacing the EarlyReturns program, which existed from 2003 to 2018. 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. Frontier Miles can be redeemed for flights, magazine subscriptions, and car rentals. Since February 2019, hotel stays are also part of the redemption options.
Following the February 2007 incident in which the airline was forced to cancel nearly 1,700 flights due to winter storms, jetBlue's board of directors replaced founder and Chief Executive Officer David Neeleman with Dave Barger. He had politicked the board, while Neeleman was busy publicly apologizing. Barger's ascendancy caused widespread demoralization in the ranks. He became JetBlue's new Chief Executive Officer on May 10, 2007. Neeleman, the company's founder and largest individual investor, became a nonexecutive chairman as a result of the change.
On July 24, 2007, jetBlue reported that its second-quarter revenue increased to $730 million, compared to $612 in 2006. Second quarter net income grew to $21 million for the quarter, from $14 million the previous year. CEO David Barger said the airline will take delivery of three fewer planes this year and will sell three planes from their current fleet, "slowing capacity growth ... to strengthen our balance sheet and facilitate earnings growth", but will continue to add two to four new destinations each year.