Private Division and Wētā Workshop have announced a new publishing agreement that will see a new Lord of the Rings game that…