I've seen pillows up in First Class on several of my flights to/from Hawaii. Can't remember if we loaded them in Seattle on the way out, or in HNL/Maui on the way home......

They are also placed at every seat for NFL charters, and it can take a couple of flights before they 'disappear'.