This paper addresses the problem of ice-relative underwater robotic vehicle navigation relative to moving or stationary contiguous sea ice. A review of previously-reported under-ice navigation methods is given, as well as motivation for the use of under-ice robotic vehicles with precision navigation capabilities. We then describe our proposed approach, which employs two or more satellite navigation beacons atop the sea ice alo...