New research shows ancient Martian rivers once flowed into a vast northern ocean, strengthening the case for a once-habitable Mars.