Cheaper-slightly-flites from EUR to Latino AMerica, incl Colombia, incl many non-capital smaller places can be found from MAD-as I was there a few days ago and bypassed the airport, where I had to wait for some time.
To try out a few Colombianos (and yes, I have been quite happy with the few) just stay in ESpana and try out the apps etc or the rentaguy saunaś in Mad or Bcn.
The other forum, where der Chris was banned/ousted, has a very extensive forumpart about CO, as this was another forum later merged with that.