Japan's fair trade watchdog has searched the offices of Bridgestone and 10 other tyre makers as part of a probe into rigged military supply contracts, according to a BBC report.