jetBlue previously had its headquarters at 80–02 Kew Gardens Road, and then in the Forest Hills Tower, both in Forest Hills, Queens, New York City, 6 miles (9.7 km) from the current office in Long Island City. In 2001 the airline had announced that it wanted to take 74,000 square feet (6,900 m2) of space in the Forest Hills Tower, and by December 2002 announced that it planned to increase its leased space.
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.