Sign up for our daily newsletterEmail addressSign upI would like to subscribe to The Points Guy newsletters and special email promotions. The Points Guy will not share or sell your email. See privacy policy.Thursday morning, budget carrier Frontier Airlines announced a massive addition of 35 new nonstop routes this spring, just a week after announcing nine additional routes beginning in April.With this expansion, the Denver-based airline will enter four new cities: Birmingham, Alabama (BHM) on April 11; Savannah, Georgia (SAV) on May 1; Myrtle Beach, South Carolina (MYR) on May 20; and Branson, Missouri (BKG) on June 13.All routes are available for purchase now, with introductory fares beginning at $29 one-way. Remember that Frontier is a low-cost carrier, and you can pay up to $130 for a carry-on bag, checked bag, and choice of seating. That being said, the airline holds the highest-possible safety rating of 7 from AirlineRatings.com, with no accidents in its 25-year history.Here’s the full list of new nonstop routes:Albuquerque (ABQ)Austin (AUS)Orlando (MCO)Atlanta (ATL)Providence (PVD)Austin (AUS)Buffalo (BUF)Charleston (CHS)Detroit (DTW)Indianapolis (IND)Jacksonville (JAX)Milwaukee (MKE)Minneapolis-St. Paul (MSP)Omaha (OMA)Portland (PDX)Providence (PVD)Reno (RNO)Seattle (SEA)Tampa (TPA)Birmingham (BHM)Denver (DEN)Orlando (MCO)Philadelphia (PHL)Branson, MO (BKG)Denver (DEN)Buffalo (BUF)Raleigh-Durham (RDU)Charleston (CHS)Trenton (TTN)Denver (DEN)Myrtle Beach (MYR)Savanah (SAV)Houston (IAH)Raleigh-Durham (RDU)Jacksonville (JAX)Trenton (TTN)Long Island-Islip (ISP)Myrtle Beach (MYR)San Juan (SJU)Milwaukee (MKE)Raleigh-Durham (RDU)Myrtle Beach (MYR)Trenton (TTN)New Orleans (MSY)Raleigh-Durham (RDU)Nashville (BNA)Trenton (TTN)Philadelphia (PHL)Savannah (SAV)Providence (PVD)AtlantaAustinRaleigh-Durham (RDU)San Antonio (SAT)San Juan (SJU)