Frontier Airlines offers a lot of value in its rewards program, which recently changed names to Frontier Miles. With its hub in Denver, this ultra low-cost carrier flies to more than 100 cities in the U.S., Canada, Mexico and the Caribbean. In 2020, Frontier will also be introducing 25 new routes with direct flights to... Rand Shoaf is a writer at NerdWallet.