Until very recently in history, most people didn't have easy access to ice. In David McCullough's book The Path Between the Seas: The Creation of the Panama Canal, 1870-1914, he explains how ice made its way to Panama in the mid-1800s. It certainly took some work: