Sea ice concentration and thickness are key parameters for Arctic shipping routes and navigable potential. This study focuses on the changes in shipping routes and the estimation of navigable potential in the Arctic Northern Sea Route and Transpolar Sea Route during 2021–2050 based on the sea ice data predicted by eight CMIP6 models. The Arctic sea ice concentration and thickness vary among the eight models, but all indicate a declining trend. This study indicates that, under the two scenarios, the least-cost route will migrate more rapidly from the low-latitude route to the high-latitude route in the next 30 years, showing that the Transpolar Sea Route will be navigable for Open Water (OW) and Polar Class 6 (PC6) before 2025, which is advanced by nearly 10 years compared to previous studies. The sailing time will decrease to 16 and 13 days for OW and PC6 by 2050, which saves 3 days compared to previous studies. For OW, the navigable season is mainly from August to October, and the Northern Sea Route is still the main route, while for PC6, the navigable season is mainly from July to January of the following year, and the Transpolar Sea Route will become one of the important choices.