Warming seas appear to have led to a large reduction in the number of puffins around Iceland in recent decades.