Allegiant is also adding flights out of Syracuse in upstate New York and out of Portsmouth, N.H., which is about an hour outside of Boston. It is the airline's biggest push yet to attract passengers in the Northeast United States and specifically out of metro New York City. The initial flights will be to destinations in Florida.
(Read more: Trapped fliers sing 'I Believe I Can Fly')
"We went in there [the N.Y. metro market] with very little frequency. We think it will do well and we think we have a chance to expand it from there if it does more than we expect."
Quietly growing thanks to small cities
Allegiant will soon serve 99 cities in the United States, more than any other low-cost carrier including Southwest. Small cities like Springfield, Ill., or Fort Wayne, Ind., have been overlooked or ignored by larger airlines because the population is not big enough to support daily service.
That's fine with Allegiant. The low-cost airline has thrived by offering just a few flights a week between small cities and popular vacation destinations like Orlando, Phoenix and Las Vegas, where Allegiant is headquartered.
It's one of the changes in the airline industry because of major carriers merging and consolidating their schedules.
"As routes get eliminated or at least there is less service particularly into our smaller cities, it opens up opportunities for us and we have taken advantage of that over the last several years," said Levy.
Allegiant can fill a few flights a week out of smaller cities because the people in those markets are willing to adjust their vacation or travel plans in exchange for the convenience of having a low-cost flight out of an airport closer to home.