Developing and operating robots underwater involves many tough challenges reminiscent of those required to operate the lunar or Mars rovers. In both cases, the robots must operate with limited, often non-robust communication capabilities. They must operate in harsh environments which are often less-known beforehand, and must be equipped to deal with complications arising in such environments. The terrain is also often not well-understood prior to the robot’s missions in both these cases.