Japanese automaker Mazda has signed a sales agreement with China's First Auto Works.