If anyone is having a hard time finding flights to Venezuela on AA.com, I suggest trying google.com/flights/ (and presumably ITA would work as well, though I haven't tried it). Although I'm not planning to travel there, I have kept a watch on flights to there because I have a friend who lives there that I may plan to visit in the near future.

For some reason, I can never get AA.com to show me any flights there at all. When I search on google, it finds the flights and ultimately ends up with an itinerary that I can click on that takes me directly to the AA.com site to finalize purchase. From this point, I can then click on the "Find Flights" tab, and see all of the options, or just use the dates to search again, since I know they are dates they have flights scheduled.