Low-cost air carrier Frontier Airlines is adding three new routes this spring, connecting more destinations across the U.S.