I can tell from personal experience, that in at least Maiquetia International Airport they managed to make getting on-board any flight more annoying than on any airport I've had the pleasure of experiencing in the US.
Let us go through this step by step.
1) Once you have arrived in the airport there is a National Guard checkpoint you must pass before you check your baggage and retrieve your boarding pass. They may ignore you, ask for your passport, or ask for your passport and your destination.
[ED: The Venezuelan National Guard is the branch of the military entrusted with the security of the nation's borders, airports, seaports, roads, government facilities, and voting sites. They also supplement the police in case of violent civil unrest.]
2a) Some airlines require that you do a pre-check-in before you do the actual check-in. Those same airlines don't seem to require that outside of Venezuela. It's the same as the check-in, but you don't hand over your luggage or get a boarding pass.
2b) Do the check-in, it's basically the same as in every other airport in the world.
3) Fill out Venezuelan immigrations form. It's exactly the same as what you fill when you go into the country, but you check the "Departure" box instead of the "Arrival" box.
4) Pay exit tax. You were supposed to be able to do this while paying for the airfare, but somebody fucked something up with the computer system and now you have to go to the AeroTazas 2004 booth and pay it separately.
5) Confirm that you paid the exit tax, by handing the receipt to the person by the bar code scanner just before the security checkpoints.
6) Pass National Guard drug checkpoint. You have to put your carry-on on the X-ray machine and walk through a metal detector, but you can leave your jacket on. I don't know how this is supposed to make any sense.
7) Pass airport security checkpoint. Same drill as before, except this time you do have to take off your jacket and pass it through the x-ray machine. No liquids are allowed unless they are in small containers inside in a quart bag. Depending on the day of the week, you may be told that you are not allowed to bring matches
or lighters through. Usually it's a safe bet that if you brought it, it's not allowed. No word on what happens when you bring both. Mercifully, you can keep your shoes on.

Immigrations, same deal as when you enter the country, but leaving it. This is where you hand in the immigrations form you filled earlier. You also have to show your passport and boarding pass. If there is a minor in your party you get some extra fun:
both parents need to be present. If one or both parents are not present, an original signed and notarized departure consent letter from the absent parent needs to be provided. In the event of one parent being dead or not having custody, a letter from a judge to the effect can be provided in lieu of the departure consent form. They immigrations guy will keep the letter, so you need a new one for every trip.
9) Finally, you've made it to the terminal! Now it's just a matter of handing in your boarding pass and getting on-board, right? Wrong, most airlines will ask to see your papers again, just in case they spontaneously combusted on the way from security to the gate, or something.
10) If today is your
lucky day, then after you turn in your boarding pass you'll find that all passengers are being divided according to gender. You know what this means? Half-way between the gate and the airplane, you will get to meet a National Guardsman of your same gender, who will pat you down to search for contraband and may or may not ask to see your passport and boarding pass stub.
11) Board flight.