I can't duplicate toppi5000's routing for the life of me. Kayak just won't show me any Avianca fare on VCE-BOG. I am trying for dates around Easter 2019, but still. It should show something on Avianca. The new flight via MUC would be great, but I'll take FRA as well.
Which carrier did you use from VCE?