I believe I just found the perfect (and most adorable) kid’s travel pillow. It’s by Bla Bla Kids.

(I realize this has been around for a while, no need to tell me it’s not new!)