Travel Frontier Airlines returns to Fort Lauderdale with 12 new nonstop flights, cheap tickets November 30, 2021Dawn Gilbertson, USA TODAYComments Off on Frontier Airlines returns to Fort Lauderdale with 12 new nonstop flights, cheap tickets The budget airline, which frequently shakes up the cities it serves, is venturing back into an airport dominated by Spirit Airlines.