The fluid permeability k of sea ice constrains a broad range of processes, such as the growth and decay of seasonal ice, the evolution of summer ice albedo, and biomass build-up. Such processes are critical to how sea ice and associated ecosystems respond to climate change. However, studies of k and its dependence on brine porosity and microstructure are sparse. Here we present a multifaceted theory for k() which closely captures laboratory and field data. X-ray computed tomography provides an unprecedented look at the brine phase and its connectivity. We find that sea ice displays universal transport properties remarkably similar to crustal rocks, yet over a much narrower temperature range. Our results yield simple parameterizations for fluid transport in terms of temperature and salinity, and permit more realistic representations of sea ice in global climate and biological models.