Part of how the Austin airport has handled growth is opening a separate, privately-funded terminal for low cost carriers. They gave a 40 year lease to a company to build it, that company has invested tens of millions of dollars, and Allegiant and Frontier currently operate out of the terminal.
The South Terminal has only been open 5 years and the Austin airport has changed its mind. They want the land back .