Southwest will set a new record for daily departures while discount airlines Allegiant and Frontier relocate to the Barbara Jordan Terminal, clearing the way for the airport expansion to ramp up.