Our new favourite piece of kids luggage is the Melissa & Doug Trunki – they are popping up at all kids specialty stores. What makes them so much fun (and why I just bought one for my daughter) is that your toddlers and preschoolers can ride on them too, making the trek through the airport that much more fun! They come with accessories – a saddlebag and stickers (which I graciously had to decline in front of my daughter who loooooves stickers), which could be a fun activity on the plane – decorate your Trunki!