Service begins in June as the budget carrier adds to its Nashville offerings. Frontier is the ninth-largest airline serving the airport.