Using the Battle of the Atlantic is a rather poor and IMO extreme example. After all, the Kriegsmarine over the course of the war had over 1,100 submarines in service, plus sub tenders, recon/MPA aircraft, as well as intel sources. In short, it was a massive effort to interdict shipping from North America to Europe and tactics were developed to make the most of the capability. The use of 'wolfpack' tactics comes immediately to mind, which both increased the ability of U-boats to detect shipping and convoys, as well as to engage in coordinated attacks against convoy escorts to draw them away from a convoy.
With respect to carrying out mid-Atlantic convoy interceptions, it actually is not as difficult as one would think, given the resources the Kriegsmarine had available.
Suppose a convoy were to depart a US or Canadian port along the eastern seaboard, bound for Europe. It would not be all that hard for an intel source to note the departure and relay the information to the Kriegsmarine. That would provide a time frame and point of departure, which could then be used to extrapolate potential courses based upon the time of year, vessels/cargo observed, etc. The Kriegsmarine could (and did) order U-boats already within the likely areas to patrol sectors along the route and then radio in if they spot a convoy. A convoy heading to a European port might follow a route which could be 400 km wide North to South, but a line of four U-boats at the same longitude could easily cover 100 km. In effect, the U-boats were creating choke-points by their presence in numbers.
While it is not impossible for a future conflict to have something similar happen, it would require a major investment in capability for a nation to achieve this. After all, how many nations that operate subs have enough available for deployment at the same time to send multiple subs against a single port, naval base, or SLOC? Of those few that might be able to do this, how long can they sustain the effort?
IMO a large (or even medium-sized) maritime strike using air-launched AShM is more realistic and likely easier to achieve, but even that would be problematic to direct against Australia unless it was either launched by a nearby nation, or more likely by a hostile power that had established a presence on one of those nations' territory.