Cortina Holdings, which has outlets in Southeast Asia, Taiwan and Hong Kong, said it discovered the theft last Friday.