Yeah lack of prompting is really bad... Anyway, to change the direction, first, left-click on the ship to select it (a box bound the ship), then press D to enter the direction selection mode. When the unit is selected, click on a point on the globe, and the ship will point towards that direction (the arrow will change). If this direction is blocked by land, the ship will not move even after changing direction.