Ja, Flugzeug ist kein Problem von verschiedenen Städten aus (z.B. auch Medellin, Cali, Cartagena). Kolumbien hat allerdings eine Onward Ticket Rule, die Du auf dem Rückflug erfüllen musst, Du solltest also vorausplanen und Dir ein Busticket z.B. nach Ecuador kaufen.
LG, Karoshi