They were like pillows... I remember them well on 757s, 737s and Mad Dogs in the 90s. A vestige of a bygone era where seats actually had padding (although I don't know if they necessarily met current fire-retardant standards)!