Researchers have speculated that 4.5 billion years ago there may have been enough water for the whole of Mars to be covered in ocean.