The budget airline, which frequently shakes up the cities it serves, is venturing back into an airport dominated by Spirit Airlines.