I'm not sure how these gate leases work, but I doubt that an airport can move an airline to put another airline together.

IIRC, CO may even own the A gates, and sublease to Frontier. The A gates are worth more than the C gates since they're close in, so I don't think the airport can simply up and move CO.