This will depend on the airline you’re using. However, travelers are generally allowed one carry-on and one personal item. A personal item may include a pillow, but it can also include a handbag or purse.