Preliminary examination showed the horn pieces are from the African rhino, the trade of which is banned under the Convention on International Trade in Endangered Species (CITES).
The 49-year-old passenger, a Vietnamese citizen, has been detained for illegal transporting rare wildlife.
Investigation into the case is under way.