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.
The company had charter contracts with Caesars Entertainment to ferry customers to Caesars casino properties through Reno-Tahoe International Airport, Laughlin/Bullhead International Airport and Tunica Municipal Airport. These contracts ended in December 2012 when Caesars Entertainment signed a new contract with Republic Airways to provide the charter service to Caesars properties in Atlantic City, New Jersey, Tunica, Mississippi and Laughlin, Nevada.
In March 2011, Allegiant took over charter service to Wendover Airport for Peppermill Casinos, Inc. to shuttle customers to Peppermill's three casinos in West Wendover, Nevada; the Montego Bay Resort, the Rainbow Wendover and the Peppermill Wendover. Allegiant based one 150-seat, MD-80 series jet aircraft in Wendover and more than 20 employees, including maintenance, flight crews and stations personnel.