Yes. No problem at all, especially if it's within your carry-on allowance. We travel long-haul flights with our young kids, and have had all manner of props to make their flight (and our sanity) more comfortable. No-one will have any problem whatsoever with you taking a pillow with you.