Frontier Airlines plans to begin service in Newark, New Jersey, in November, capitalizing on Southwest Airlines' looming exit.

The budget carrier, which now offers just a handful of flights to and from the bustling New York metropolitan area, is not starting small.

Frontier will offer daily nonstop flights between Newark and 15 cities, including Las Vegas; Orlando, Florida; Phoenix; Atlanta; Chicago; and Dallas, executives announced Tuesday. They said it's the single biggest splash they've made in a new city.

One batch of flights begins in November, followed by more in December and the rest next spring.

Tickets for seven of the cities go on sale today on Frontier's website, with introductory fares starting at $15 one-way on most routes for Tuesday and Wednesday travel. The routes are eligible for the airline's kids-fly-free offer, which is offered to members of its Discount Den club. Tickets for the remaining routes will go on sale at a later date, Frontier said. All of the routes will be year-round except for beach destinations West Palm Beach, Florida; Cancun, Mexico and Punta Cana, Dominican Republic.

11 things to know about flying discount airlines: A traveler's guide to Frontier, Spirit Allegiant

Frontier CEO Barry Biffle said the New York metro area has long been a major hole on Frontier's route map, and Southwest's exit allows the airline to plug it. Southwest is consolidating its New York-area operations at LaGuardia Airport beginning Nov. 3, freeing up hard to get takeoff and landing spots and gate space at Newark, he said.

"We are the most underrepresented of any airline relative to size in (metropolitan) New York,'' he said. "We're really excited about access.''

Frontier couldn't grow at LaGuardia or New York's John F. Kennedy International Airport because the congested airports have even more restricted access than Newark.

Frontier, which already serves Trenton, New Jersey, and Philadelphia, in the region, will still be a small player at Newark. The airport is a major hub for United. And Frontier won't be the only budget airline there: Spirit Airlines also offers Newark flights.

Southwest has 20 daily departures from Newark to 10 cities, including Baltimore, Chicago, Denver and Phoenix. Airline officials said the routes did not perform well financially.

What makes significantly smaller Frontier think it can make Newark work? The airline's low expenses, Biffle said.

"We have the lowest costs in the United States,'' he said.

Rapidly growing Frontier regularly adds new routes (and subtracts others), including nine new nonstop routes announced in June.

Frontier's new Newark flights

Tickets are on sale for the first seven routes . Introductory fares start at $15 one way and will go quickly. Holiday travel is blacked out for the low intro fares, and travel is limited to Tuesdays and Wednesdays.

New routes beginning Nov. 14:

Newark-Las Vegas: Daily

Newark-Orlando: Twice daily

Newark-Miami: Twice daily

Newark-San Juan, Puerto Rico: Daily

New routes beginning Dec. 10:

Newark-Phoenix: Daily

Newark-Atlanta: Daily

Newark-West Palm Beach, Florida: Daily

New routes coming in March and April 2020:

(Frequency to be determined, but Frontier hopes to offer daily service for these routes.)

Newark-Tampa, Florida

Newark-Punta Cana, Dominican Republic

Newark-Cancun, Mexico

Newark-Denver

Newark-Ontario, California

Newark-Chicago

Newark-Raleigh-Durham, North Carolina

Newark-Dallas-Fort Worth International Airport