Generally, when it comes to anything that affects the territory of Quebec, we want the Government of Quebec to be consulted, and yes, the changes to be approved by the elected Parliament, by the House of Commons. The Senate is of secondary importance to us. But yes, the approval should come from both chambers, the lower and the upper.
On November 4th, 2010. See this statement in context.