This paper introduces three novel algorithms for laser-to-vehicle extrinsic calibration in subsea mapping, addressing challenges in low-observability scenarios.