Iniciou operações em 2005 com 2 Antonov An-32 russos. Seu foco é o transporte de cargas e militares, mas realiza voos charters de passageiros para toda a Colômbia e Peru. Em 2015 recebeu o primeiro Boeing 737-400F que opera entre Bogotá e Lima.
Em 2021, até agosto, a Aercaribe ainda não tinha transportado nenhum kg de carga de e ou para o Brasil. Em 2020 transportou 16.000kg de carga. Esse movimento, já na pandemia, foi -57,34% menor se comparado com 2019, quando foram transportados 37.510kg de carga.