Normally airlines allow people to take their own pillows on board as it's useful to have when sleeping and such. However this is just something they allow rather than being a right. So the airline might not allow it on board and in case of a “rather large” size they might make you send it to the cargo haul.