Το αεροσκάφος εκτελούσε την πτήση Μεντεγίν – Μπαρανκίγια στην Κολομβία στις 16 Σεπτεμβρίου όταν έπεσε στην τροπική καταιγίδα.
Οι επιβάτες κατέγραψαν με τα κινητά τους τηλέφωνα την κατάσταση που επικράτησε με πολλούς από αυτούς να βρίσκονται σε κατάσταση πανικού.
Σε ένα από τα βίντεο ακούγεται η φωνή μιας αεροσυνοδού που προσπαθεί να ηρεμήσει τους επιβάτες μέσω του συστήματος ενδοεπικοινωνίας του αεροσκάφους.
Το κλίμα μέσα στο αεροσκάφος ήταν τεταμένο, με άλλους επιβάτες να κλαίνε και άλλους να προσεύχονται χαμηλόφωνα.
Λόγω των ισχυρών ανέμων που εμπόδιζαν την προσγείωση, ο πιλότος του αεροσκάφους της Avianca αποφάσισε να γίνει εκτροπή της πτήσης στην κοντινή Καρταχένα. Τελικά οι επιβάτες της πτήσης 8586 κατάφεραν να φτάσουν στην Μπαρακίγια αρκετές ώρες αργότερα.
