Cables are cut all the time just by eg anchors; I don't think you'd need a sub. The hard part would be finding the cables though, since their position isn't publicized to prevent this sort of thing. Plus the place where it'd be easy to do this, on the continental shelf, is probably in territorial waters.