DENVER, CO--(Marketwired - January 07, 2016) - Frontier Airlines will add new non-stop service in 42 markets throughout the United States. This new service begins in April, and Frontier is offering special introductory fares as low as $39 one-way on these new routes as of today at Flyfrontier.com.

"Travelers between big cities have enjoyed low fares while many markets have remained overpriced and underserved," said Frontier Airlines President Barry Biffle. "Frontier's low fares in these new markets will benefit millions of new fliers who are forced to drive because they haven't found affordable air travel options -- or they simply stay at home. We see hundreds of additional opportunities like these throughout the country, fueling our growth for years to come."

Customers can take advantage of Frontier's bundled choice, The WORKSsm, containing Frontier's most popular options for one low price. The WORKS is available at FlyFrontier.com at time of initial booking and includes one carry-on bag, one checked bag, best available seat including Stretch and Exit Row options, full refundability when canceled at least 24 hours prior to scheduled departure, no change fees and priority boarding.

Following is a list of the new markets:

Two new cities from Austin, Texas

Frontier will add non-stop service between Austin and Orlando, Fla. and Philadelphia. Flights to Philadelphia will operate on Tuesdays, Thursdays and Sundays while flights to Orlando will operate on Mondays, Wednesdays, Fridays and Saturdays. Fares in these new markets will be as low as $79 and provide savings up to 52 percent.

Market Service Starts Industry Average Fare (1) New Frontier Fare (2) Intro Fare (3) Savings Versus Industry Average Fare with The WORKS (4) AUS-MCO 6/15/2016 $130 $79 $49 39% $128 AUS-PHL 5/15/2016 $207 $99 $79 52% $158

Two new cities from Charlotte, N.C.

Frontier will add non-stop service between Charlotte and Chicago O'Hare and Orlando. Flights will operate on Mondays, Wednesdays, Fridays and Saturdays. Fares in these new markets will be as low as $59 and provide savings up to 67 percent.

Market Service Starts Industry Average Fare(1) New Frontier Fare(2) Intro Fare(3) Savings Versus Industry Average Fare with The WORKS (4) CLT-MCO 4/15/2016 $175 $59 $39 66% $118 CLT-ORD 4/15/2016 $178 $59 $39 67% $112

Four new cities from Cincinnati

Frontier will add non-stop service between Cincinnati and Houston - IAH, Los Angeles, Philadelphia and San Francisco. Flights to San Francisco will operate on Tuesdays, Thursdays and Sundays while flights to the other cities will operate on Mondays, Wednesdays, Fridays and Saturdays. Fares in these new markets will be as low as $59 and provide savings up to 77 percent.

Market Service Starts Industry Average Fare (1) New Frontier Fare (2) Intro Fare (3) Savings Versus Industry Average Fare with The WORKS (4) CVG-PHL 5/13/2016 $252 $59 $39 77% $108 CVG-IAH 4/15/2016 $256 $79 $59 69% $132 CVG-LAX 4/15/2016 $275 $119 $79 57% $178 CVG-SFO 4/14/2016 $275 $129 $79 53% $188

Four new cities from Cleveland

Frontier will add non-stop service between Cleveland and Los Angeles; Philadelphia; Portland, Ore. and San Francisco. Flights to Los Angeles and Portland will operate on Tuesdays, Thursdays and Sundays while flights to the other cities will operate on Mondays, Wednesdays, Fridays and Saturdays. Fares in these new markets will be as low as $59 and provide savings of up to 70 percent.

Market Service Starts Industry Average Fare (1) New Frontier Fare (2) Intro Fare (3) Savings Versus Industry Average Fare with The WORKS (4) CLE-PHL 4/15/2016 $197 $59 $39 70% $108 CLE-LAX 4/14/2016 $227 $129 $79 43% $188 CLE-SFO 4/15/2016 $251 $129 $79 49% $188 CLE-PDX 4/14/2016 $256 $129 $79 50% $188

Two new cities from Houston - IAH

Frontier will add non-stop service between Houston and Atlanta and Cincinnati. Flights to Atlanta will operate on Tuesdays, Thursdays and Sundays while flights to Cincinnati will operate on Mondays, Wednesdays, Fridays and Saturdays. Fares in these new markets will be as low as $69 and provide savings up to 69 percent.

Market Service Starts Industry Average Fare (1) New Frontier Fare (2) Intro Fare (3) Savings Versus Industry Average Fare with The WORKS (4) IAH-ATL 4/14/2016 $145 $69 $49 52% $122 IAH-CVG 4/15/2016 $256 $79 $59 69% $132

Three new cities from Kansas City, Mo.

Frontier will add non-stop service between Kansas City and Atlanta, Chicago O'Hare and Philadelphia. Flights to Philadelphia will operate on Tuesdays, Thursdays and Sundays while flights to the other cities will operate on Mondays, Wednesdays, Fridays and Saturdays. Fares in these new markets will be as low as $59 and provide savings up to of 59 percent.

Market Service Starts Industry Average Fare (1) New Frontier Fare (2) Intro Fare (3) Savings Versus Industry Average Fare with The WORKS (4) MCI-ORD 4/14/2016 $126 $59 $39 53% $112 MCI-ATL 4/15/2016 $161 $69 $49 57% $122 MCI-PHL 6/2/2016 $207 $84 $64 59% $143

Three new cities from Milwaukee

Frontier will add non-stop service between Milwaukee and Atlanta, Dallas/Fort Worth and Philadelphia. Flights to Dallas/Fort Worth and Philadelphia will operate on Tuesdays, Thursdays and Sundays while flights to Atlanta will operate on Mondays, Wednesdays, Fridays and Saturdays. Fares in these new markets will be as low as $69 and provide savings up to 67 percent.

Market Service Starts Industry Average Fare (1) New Frontier Fare (2) Intro Fare (3) Savings Versus Industry Average Fare with The WORKS (4) MKE-ATL 4/15/2016 $155 $69 $49 55% $122 MKE-PHL 6/2/2016 $206 $69 $49 67% $132 MKE-DFW 4/14/2016 $197 $79 $59 55% $122

Three new cities from Nashville, Tenn.

Frontier will add non-stop service between Nashville and Chicago O'Hare, Orlando and Philadelphia. Flights to Orlando will operate on Tuesdays, Thursdays and Sundays while flights to the other cities will operate on Mondays, Wednesdays, Fridays and Saturdays. Fares in these new markets will be as low as $59 and provide savings up to 64 percent.

Market Service Starts Industry Average Fare (1) New Frontier Fare (2) Intro Fare (3) Savings Versus Industry Average Fare with The WORKS (4) BNA-ORD 4/14/2016 $164 $59 $39 64% $112 BNA-MCO 4/14/2016 $143 $59 $39 59% $118 BNA-PHL 4/15/2016 $170 $69 $49 59% $122

Two new cities from New Orleans

Frontier will add non-stop service between New Orleans and Orlando and Philadelphia. Flights to Philadelphia will operate on Tuesdays, Thursdays and Sundays while flights to Orlando will operate on Mondays, Wednesdays, Fridays and Saturdays. Fares in these new markets will be as low as $59 and provide savings up to 59 percent.

Story continues