Today, the northern tip of Greenland is a barren Arctic desert, but back then it was a lush landscape of trees and vegetation with an array of animals.