Production of the fully redesigned 2016 Mazda CX-9 crossover has just started in Hiroshima, Japan. The first units will arrive in North America this spring.