Take a close look at the gem counter before you board and after you start sailing. 1/2 the gems, and the other rewards, are added as soon as you sail, not when you click on the envelope.