항공사는 올랜도 보티로 에스코와 아니발 오반도 칠빌리와 루이스 H. 콘손에 의해 탬파 카고(영어: Tampa Cargo)로 설립되었다. 1973년3월 11일에 최초로 취항을 시작했다. 1996년네덜란드의 항공사인 마르틴 에어가 절반 지분을 인수해 자회사로 편입했으나 2008년에 아비앙카 항공이 지분 전체를 인수해 자회사가 되었다. 2013년에 현재의 사명으로 변경했다.
보유 기종
2012년3월 기준으로 아비앙카 카고는 다음과 같은 기종을 보유하고 있으며 평균 기령은 18.9년이다.[1][2]