Frontier plans new flights from JFK to big American Airlines hubs Miami, Los Angeles and Dallas Frontier said fares would start as low as $19 for JFK-Miami service.