Por iniciativa del Víctor Manuel Ferrucho, se creó AeroTal con base en Villavicencio.
Ese mismo año se comenazaron a operar las principales rutas troncales, como Cali, San Andrés, entre otras.
También se decidió suspender las operaciones en Leticia para utilizar los nuevos jets en las rutas troncales.
Tres años más tarde se incorporó un cuarto avión Caravelle para cubrir la enorme demanda de las rutas troncales.
En ese momento fue cuando AeroTal cambió su nombre a "Aerolíneas Territoriales de Colombia".
Los problemas de AeroTal comenzaron con dos secuestros, ambos en aeronaves 727, y varios incidentes en sus Boeing 727.
Finalmente, debido a deudas graves, se suspendieron definitivamente las operaciones de AeroTal.