Frontier to fly from Newark to Las Vegas beginning this fall The Associated Press August 28, 2019 - 6:13 amAugust 28, 2019 - 6:13 am The discount air carrier will begin flights in mid-November, and offer introductory fares as low as $15 on some flights.