The submarine question is a nightmare for the international lawyer, because if we know, and they didn't ask permission—I fall back on this being where ignorance is bliss—then let's hope that with NORAD and NATO we have agreements that cover most of those transits.
If it is shown that we know and we're incapable of stopping unauthorized transits, then forget it, it is an international strait.