Mazda Motor has begun operations at its new national sales company Mazda Southern Africa (MSA).