Also, I think there is an airport a couple of hours away from San Cristobal (Tachira) called Santo Domingo. Is there any scheduled service there?
Aserca has two daily flight STD-CCS
, Aeropostal flies daily ex. Sat.. Both operate with DC9.
Maracaibo itself used to have even European DC10-flights via CCS
with Viasa. Nowadays there are some few flight to Curacao with Santa Barbara (Cessna).