I understand that this would not include coming to Parliament. In other words, it would be orders in council or gazetting, as you said, but it wouldn't necessarily necessitate a vote, legislation, or amendments to legislation. It wouldn't be done through Parliament.
On May 28th, 2007. See this statement in context.