De över 3 000 hajfenorna hittades i fem lådor på Bogotás största flygplats, El Dorado. Fenorna bedöms komma från minst tre olika arter och från ett tusental hajar på upp till fem meter.
Enligt Colombias miljöminister Carolina Urrutia har hajarna troligen fiskats olagligt och hon fördömer "den oåterkalleliga skada som fisket har på Colombias marina ekosystem".
Efterfrågan i Hongkong på hajfenor är fortfarande stor, trots att konsumtionen där numera kräver särskild licens. Fenorna serveras ofta tillagade under bröllop och de anses också i traditionell kinesisk medicin vara blodrenande och föryngrande.
Colombiansk polis ska nu utreda hajfisket, som sedan 2020 är förbjudet i landet.