Frontier Airlines, an ultra low cost carrier, announced a huge expansion with 27 nonstop routes across the country and abroad.