Japan's Nissin Food Products Co. has teamed up with Japan Tobacco, the world's third-largest tobacco firm, to buy local frozen foods group Katokichi Co.