Islands and the mainland are separated by seas, and the distances between them might be so long that the height on the mainland cannot be exactly translated to the islands, resulting in different height systems on the mainland and the islands. In this study, we used astrogeodetic deflections of the vertical and ellipsoidal heights of points on the mainland and island near their coastlines to implement height connection across sea areas. First, the modeled gravity and modeled astrogeodetic vertical deflections of segmentation points along connecting routes over the sea between the mainland and the island were determined by Earth Gravity Model (EGM), and the ellipsoidal heights of segmentation points were determined by the satellite altimetry data sets. Second, we used a linear interpolation model to increase the precision of the vertical deflections of segmentation points. Third, we computed the geopotential difference of points between the mainland and the island using a method derived from geopotential theory and the astronomical leveling principle. Finally, we estimated the normal height of the point on the island using the geopotential-difference iterative computation approach. Using observed data of normal heights, ellipsoidal heights, and astrogeodetic vertical deflections referring to height sites in Qingdao, Shandong Province, we conducted a numerical experiment involving the normal height connection across sea regions. We determined the data of the ellipsoidal heights and gravity of segmentation points along the connecting route across the water in the numerical experiment using DTU10. The distance of the height connection across the sea was approximately 10.5 km. According to China's official leveling specifications, the experimental results met the criterion of third-class leveling precision.