Frontier Airlines Cuts Long Beach Flights CheapOair Staff April 16, 2011 general Frontier Stops Flights to Long Beach Frontier Airlines announced that they’ll be no longer servicing flights to Long Beach, California. The airline launched the flights to Long Beach in May, delivering two flights daily between it and Denver. Service was cut due to low passenger traffic. Source: BizJournals