Frontier Airlines today announced they will add six new nonstop destinations from Cleveland Hopkins International Airport (CLE) with service to Atlanta, GA (ATL),Fort Lauderdale, FL. (FLL), Fort Myers, FL. (RSW), Phoenix, AZ. (PHX), Raleigh-Durham, NC (RDU) and Tampa, FL. (TPA) beginning June 13, 2014.