Artemsol was one of the largest players on the Russian market of table salt in 2014 with a market share of 21%.
The document still requires parliamentary ratification before it can come into effect.
Ukraine will protect its rights as a coastal state in the maritime areas adjacent to the Crimea.
