Passengers looking for flights between the New York area and Atlanta now also have another ultra-low-cost option, with Frontier starting a new service. The airline has made some significant changes to its product offerings in recent months and continues to expand its overall network as it looks to recover from the losses in Q3.