A. Most airlines allow small travel pillows. Make sure it complies with your airline's carry-on size regulations.