Denver-based Frontier Airlines has announced its intentions to launch three new routes this spring, all from New York John F.