With the new service that launches this spring, Frontier will be taking on Southwest at two of that low-cost carrier’s chief airports.