While manufacturing the cable is expensive, actually laying it (in that particular part of the ocean) is not that challenging. They essentially just drive a ship along that path while slowly spooling out the cable from the rear. They have the advantage that that stretch of ocean doesn't contain much of anything to plan around.