I travelled with a pillow after I broke my ankle so I could prop it up some. I always put it in a (clean) garbage bag which made it easier to carry as well (handles). I was able to carry it in addition to my 2 carry ons.
When I travel overseas, I always carry my own blanket and put in it an xlarge zip lock.