Spar International has signed two licensing deals in Russia and is in "advanced discussions" with a number of others, it has said.