Prinz Heinrich har afgått till Ryssland med salt sill.