With respect to your question on the reason for the use of “may”, “The Governor in Council may make regulations” is a standard formulation for regulation-making. It empowers the Governor in Council to make regulations specifically respecting a general area or subject matter, which will include potentially more than just the prohibition. It could include elements to lead to the prohibition or address potential unintended consequences that are within the scope of the prohibition itself or within the other subject matters that are listed under the Governor in Council's responsibility in the Canada Marine Act specifically. It's a standard formulation.
On December 11th, 2023. See this statement in context.