Hunter Cowie says it wants to balance out the impact of the property industry on the environment and went to Middlesbrough-based A Hill & Sons for help.
The project starts from January and is designed to provide trees to thousands of new home-owners across the region.
A Hill & Sons director Simon Hill said: "I think it's a great idea and one we are happy to support, if more companies could engage in projects such as this it would make a real impact on the environment."
A Hill & Sons was established in 1920 and has since been run by four generations of family directors.
Subscribe to Horticulture Week for more news, more in-depth features and more technical and market info.