Correct. You must have an influence disk or a ship next door to the hex.
Choose one of the unexplored spaces next to a hex where
you have a Ship or an Influence Disc and turn a hex tile
from the corresponding stack (I, II or III) in it. If you Explore
from a hex with only a Ship, it must not be "pinned" (see
Move on page 14).