Although there is enough heat contained in inflowing warm Atlantic Ocean water to melt all Arctic sea ice within a few years, a cold halocline limits upward heat transport from the Atlantic water. The amount of heat that penetrates the halocline to reach the sea ice is not well known, but vertical heat transport through the halocline layer can significantly increase in the presence of double diffusive convection. Such convection can occur when salinity and temperature gradients share the same sign, often resulting in the formation of thermohaline staircases. Staircase structures in the Arctic Ocean have been previously identified and the associated double diffusive convection has been suggested to influence the Arctic Ocean in general and the fate of the Arctic sea ice cover in particular. A central challenge to understanding the role of double diffusive convection in vertical heat transport is one of observation. Here, we use broadband echo sounders to characterize Arctic thermohaline staircases at their full vertical and horizontal resolution over large spatial areas (100 s of kms). In doing so, we offer new insight into the mechanism of thermohaline staircase evolution and scale, and hence fluxes, with implications for understanding ocean mixing processes and ocean-sea ice interactions.