1) it's not their land. It's crown land on which they have the right to hunt, trap and fish
2) even if it were private land, rights of way can be expropriated for large linear projects
3) provincial governments have zero jurisdiction over infrastructure that cross provincial boundaries