Frontier Airlines (F9) announced 22 new routes for December, significantly expanding its ultra-low-fare travel options across the United States.