Cancun, Palm Springs, and Puerto Rico are on the list.
Frontier Airlines Route Expansion
Credit: Getty Images

Budget airline Frontier Airlines announced the addition of 21 new cities to its route network on Tuesday.

And they’re celebrating the massive expansion with $39 introductory fares.

Frontier President and CEO Barry Biffle said in a statement that the new routes — 85 in total — will “empower millions more people to afford to fly.”

Five of the just-added destinations are entirely new to Frontier, Fortune reported, including Jackson, Florida, and Charleston, South Carolina, one of Travel + Leisure's World's Best cities in 2017.

Eight of the new cities are on sale now (until 11:59 p.m. EST on July 20), with additional deals to come.

Highlights include $39 flights from Providence, Rhode Island, to Tampa, Florida; $69 flights from Cancun to Orlando; and $54 flights from Atlanta, Georgia, to San Juan, Puerto Rico.

These prices are available on travel taken between October 5 and March 8, with blackout dates around Thanksgiving, Christmas, New Year's, and President’s Day.

Members of Discount Den, Frontier's loyalty program, can score these flights for an even more attractive price: Flights between Albuquerque and Denver, for example, are available for only $24.