It didn't take long. Southwest Airlines announced plans to move out of Newark Airport last month. Yesterday Frontier Airlines announced they were moving in. The airline plans to offer low cost flights to 15 U.S. cities as well as Cancun, Mexico and Punta Cana in the Dominican Republic. Frontier plans to offer $15 flights to celebrate their new service from Newark. Flights will begin November 3rd. Non stop flights from Newark will include: Chicago, Dallas, Denver, Miami, Phoenix and Ontario, California which is near Los Angeles.