It's a federal-provincial agreement that is legally binding on both parties. There are dispute resolution mechanisms, and if a dispute gets legal it goes to the Federal Court.
That's never happened, by the way.
On December 10th, 2009. See this statement in context.