Didn't they pull our "privilege" after we recently deemed the CCS airport to not be up to US standards for safety? I believe something like this happened in the past.

From the CO site:
Travel to Venezuela
The Secretary of the U.S. Department of Homeland Security is unable to determine whether Venezuelan airports that serve as the last point of departure for non-stop flights to the U.S. maintain and carry out effective aviation security measures in accordance with the Standards and appropriate Recommended Practices established by the International Civil Aviation Organization (ICAO). All flights are subject to continuing effectiveness of government approvals.