Avianca is offering cheap non-stop flights from Madrid, Spain to Medellin or Cali, Colombia from only €425 return!