The folks who own the terminals OWN the contract. It was theirs to issue or not. In fact, since they are all governments (state and local, or interstate compacts) they can use eminent domain to CANCEL THE CONTRACTS.
Aren't you somewhat suspicious of folks who kvetch about a government owned company holding a service contract for a government owned piece of property? I mean, what kind of capitalist is that?