Aller simple pour la Colombie

Salut à tous,
Voilà, je pars lundi prochin, donc le 13 juillet. Je veux rejoindre Bogota le plus vite possible... J'ai trouvé un vol Avianca qui part de Madrid le 14.
Le souci, c'est qu'ils m'ont dit au tel que si je voulais prendre un aller simple, on allait me demander à l'aéroport un visaé (de travail j'imagine) ou un billet pour une sortie de colombie en avion... Je sais pas de quoi ils ont peur mais bon, apparfemment c'est la loi et j'ai pas du envie de me retrouve bloqué à l'aéroport et voir mon avion s'envoler sans moi!
Donc je cherche à savoir quel serait le billet le moins cher pour sortir de COlombie dans la région... Perou, equateur, panama, venezuela... ou autre! c un peu compliqué, souvent des vols plus longs sont moins chers... Par exemple on paye plus pour faire Medellin Caracas que Bogota-Medellin-Caracas.. je crois.
Bref, si vous avez des conseils... merci merci!!!