Japanese industrial conglomerate Mitsui & Co. and China's Bright Food Co. have struck a co-operation deal to explore business opportunities in China's food market.