Frontier Airlines is coming back — and has announced they will be adding 21 new cities to their destinations, with fares starting as low as $39.

The announcement means Frontier will now be operating out of 82 cities, with 85 new routes. Nonstop routes by the airlines will nearly double — to 314 — by summer of 2018.

Frontier Airlines will also be expanding their winter service to warmer destinations like Tampa, Miami, Orlando, Fort Myers, and Cancun, Mexico.

Frontier’s hub is Denver, and they will be significantly expanding their flights into and out of that airport.

To learn more about the new cities Frontier will be operating in, visit their website here. To book your flight, visit this page.