New Routes Announced For Frontier Airlines Frontier Airlines will soon launch three new routes out of Denver International Airport.