New evidence suggests Olympus Mons was once bordered by a Martian ocean that played an important role in landmark streaks on the planet's surface.