TOKYO - Two Chinese men have been arrested for allegedly stealing 999 pairs of branded sneakers worth 18 million yen ($115,000) from a warehouse in Tokyo earlier this year, police said Wednesday.