This paper explores the link between sea ice retreat and Antarctic ice shelf melting, and presents Spatial-Link, a novel spatial linkage analysis framework that overcomes the limitations of existing models. Spatial-Link constructs a spatial graph by applying Delaunay triangulation to the satellite-based ice change matrix, and quantifies the spatial heterogeneity between sea ice retreat and ice shelf melting and extracts the associated pathways through breadth-first linear search and Monte Carlo simulation. Unlike previous studies that treat sea ice and ice shelves as separate systems, Spatial-Link captures their local linkages and cascading feedbacks, revealing non-local and spatially heterogeneous coupling patterns. This suggests that sea ice loss can induce or amplify ice shelf melting. This study provides a scalable data-driven tool that can contribute to improving sea level rise predictions and establishing climate adaptation strategies.