The Malaysian arm of Japan's Ajinomoto plans to construct a new plant to supply halal-based food products.