Sumner, M.C. "In Fourteen Hundred and Ninety-Three, Columbus Crossed the Frozen Sea"
What if: The Little Ice Age turned into a full-fledged ice age.
Summary: Even after being abandoned by the Santa Maria and the Hielo, Columbus presses westward across the frozen-over Atlantic.
Published: In Tomorrow Speculative Fiction, August 1993.