Federal agents have arrested eight men in connection with the theft of $300,000 in Nike shoes from a cargo train in Arizona.