Frontier Airlines announced the launch of three new routes this spring, including a new service from Charlotte's airport to Tampa International Airport.