Soo...
I landed at Colombia (Medellin) yesterday, and I'll tell my experice.
Arajet was the easiest check in I did so far, to leave the country. They DON'T even check if you have or need a visa for the destination.
(the online check in also doesn't work to finalize the process, it tells you...