Iniciou voos em 1970 com um pequeno Piper Cherokee. Destinou-se ao transporte de carga entre Barranquila, Bogotá, Cartagena e Medellin. Operou aeronaves Dart Herald e Caravelle em meados dos anos 80. Com os 2 Caravelle 11R em 1986 efetuou voos para Aruba e Curação, além dos 2 Dart Herald na frota.
Em 1993 sua frota estava composta por 2 Aerospatiale Caravelle, 1 Boeing 727-100 e 2 Douglas DC-6. Em 1994 foi autorizada a realizar a rota Bogotá – Buenos Aires com a adição de um Boeing 727-100.
No ano 2000 a frota era formada por 3 Boeing 727-100 e 2 Boeing 727-200. Em 2001 recebeu o primeiro dos três Boeing 737-200 encomendados e retirou gradativamente da frota o Boeing 727-100 e um dos Boeing 727-200 da frota.
Abaixo o número de passageiros e carga transportada de e para o Brasil nos últimos 5 anos
Rotas operadas nos últimos 5 anos com carga de e para o Brasil
O quadro abaixo representa o percentual do total de carga transportada de e para o Brasil pela Aerosucre, levando carga do Brasil para a Venezuela, em voos não regulares.
Frota da Empresa