Well, the previous Cuban government gave the US permission for the base at Guantanamo Bay. Then the Cuban Revolution happened. The US does not have permission from the current Cuban government, but is holding it to the agreements made by its predecessor.
