Most Navy ships and submarines have begun to sortie, or moved from Pearl Harbor to open seas, out of the path of the storm.