Gifts for a 1 year old, 4 year old, and 9 year old?

Okay... So, my goddaughters are visiting from Alaska in 3 weeks. I want to get them each some gifts. So far I have for the one year old is a few little clothes and for the 9 year old, a Taylor Swift CD. Nothing for the 4 year old yet. They are ALL GIRLS. And the gifts need to be small enough to where they can take them on a plane. So something that can fit in a carry-on or in their suitcase. I just need some ideas. Please & Thank You:)