[Pukin Dog]

But, does congress have the authority to override the deal in the first place?

No, they don't. Much worse is that they know they don't.

[tomahawk]

Congress can pass a law saying that port management cannot be given to states that support terrorism.

Contracts do not trump statutes.