NEWARK, N.J. — Frontier Airlines will begin offering service at Newark Liberty International Airport this fall, and offering introductory fares as low as $15 on some flights. The discount carrier announced Tuesday that it will start offering nonstop routes in mid-November to Las Vegas; Miami; Orlando, Florida; and San Juan, Puerto Rico.