Frontier launching 5 new nonstop routes from Las Vegas By Mick Akers / RJ April 30, 2019 - 2:10 pmApril 30, 2019 - 2:10 pm Frontier Airlines will offer new nonstop routes from Las Vegas, the airline’s third largest market.