New sonar images of the Antarctic sea floor reveal mega-scale glacial lineations that are strikingly similar to longitudinal flutes in martian outflow channels. The analogs suggest that ice moved through the martian channels in places and carved the flutes. The ice in martian channels may have moved like Antarctic ice streams on deformable debris saturated with water under high pore pressure. On Mars, water at the base of ice-filled channels may have come from residual water or melt water liberated during past warmer climates or higher heat flows.