There's been plenty of effort put into that but it's not easy. Iceland is very windy and the temperature fluctuates a lot but the main problem is the sheep which are allowed to run around where they like.
It's also difficult to find good places to plant them. We don't want to destroy moors and wetlands that bind more CO2 than trees ever will or the bird habitats.