Thousands of shark fins were confiscated by Colombian authorities before they could be illegally shipped to Hong Kong, officials said.