Frontier Airlines is adding eight new flights to come out of Raleigh-Durham International Airport this spring.