Frontier Airlines will launch 16 routes between February and March, including 14 the airline flew in past years.