Climate change-driven reductions in sea ice have facilitated increased shipping traffic volumes across the Arctic. Here, we use climate model simulations to investigate changing navigability in the Canadian Arctic for major trade routes and coastal community resupply under 1, 2 and 4 °C of global warming above pre-industrial levels, on the basis of operational Polar Code regulations. Profound shifts in ship-accessible season length are projected across the Canadian Arctic, with the largest increases in the Beaufort region (100–200 d at 2 °C to 200–300 d at 4 °C). Projections along the Northwest Passage and Arctic Bridge trade routes indicate 100% navigation probability for part of the year, regardless of vessel type, above 2 °C of global warming. Along some major trade routes, substantial increases to season length are possible if operators assume additional risk and operate under marginally unsafe conditions. Local changes in accessibility for maritime resupply depend strongly on community location.