In conclusion, a purse is not a carry-on but a personal item. Personal items are considerably easier to travel with because they are smaller, so your purse may be easier to carry than a carry-on. You just need to be mindful that you'll have a spot to store your purse under the seat in front of you.