Using 2D four-component ocean-bottom-cable (2D 4-C OBC) seismic data processed in common-receiver gathers, we developed robust and interval velocities for the near-seafloor strata. A vital element of the study was to implement iterative interpretation techniques to correlate near-seafloor P-P and P-SV images. Initially, depth-equivalent P-P and P-SV layers were interpreted by visually matching similar events in both seismic modes. Complementary 1D ray-tracing analyses then determined interval values of subsea-floor and velocities across a series of earth layers extending from the seafloor to below the base of the hydrate stability zone (BHSZ) to further constrain these interpretations. Iterating interpretation of depth-equivalent horizons with velocity analyses allowed us to converge on physically reasonable velocity models. Simultaneous and velocity analysis provided additional model constraints in areas where data quality of one reflection mode (usually in the near-seafloor environments) would not provide adequate information to derive reliable velocity information.