In Civ5, Elizabeth gets the bonus:
+2 movement for all naval units
Does this also apply to embarked (land-)units?
Note: The manual is a bit more precise:
Unique Trait Sun Never Sets: +2 MPs for all ocean-going naval units.
So this would mean you get this only after you have discovered the tech that lets you enter ocean tiles. Still does not specify if it applies to embarked units also?