Thanks for the answers everyone!
I live near Brussels so I will probably go for AMS-BOG 787-10 business. Under 2K EUR seems a great deal for a 10 and 12 hour direct flight (return is just a small stop in Cartagena).
AF A350 business will be for another trip then