The discovery of the ancient sea supports the theory that Mars was once warmer and wetter than it is now. Read the full story.