Regulations are a power of the Governor in Council--the cabinet, in other words. They can pass a regulation rather than having to amend a statute. It would be a cabinet process. There's a consultation process. They are usually gazetted in the Canada Gazette ahead of time for Canadians to comment on the proposed regulation. Then they are voted on in cabinet and approved.
On March 13th, 2012. See this statement in context.