The Haryana Forest Department has signed an agreement with the National Highways Authority of India (NHAI) for planting saplings on national highways across the state.