1971 gegründet, flog Aerotal von Bogota im Bedarfsflug mit Douglas DC-3. Schnell erweiterte man das Unternehmen als eine DC-4 zur Flotte stieß.
Schon vier Jahre nach der Gründung stieg man mit der ersten von insgesamt drei Caravelle ins Jetzeitalter ein, gefolgt von zwei Boeing B-707 im Jahre 1978 und 1979.
Obwohl sich schon finanzielle Engpässe abzeichneten, holte man sich noch Anfang der 80'er Boeing B-727 in die Flotte.
1982 ereilte Aerotal ein Attentat auf einer ihrer B-727, was letztendlich auch das Vertrauen der Passagiere in die Gesellschaft schwinden ließ.
Ein Jahr später stellte Aerotal Colombia sämtliche Aktivitäten ein, in der Hoffnung noch einmal zu gegebenen Zeitpunkt an den Start gehen zu können.
Diese Erwartungen zerschlugen sich jedoch.