I used as a starting point a pattern from the Sew Hip! magazine, the result was pretty cool and he was very happy carrying his bag around the airport:
The bag has a zipper all around to keep everything inside the bag. You've probably seen how preschoolers carry their things around. Everything would just fall off on the first minute!
The zigzag fabric is from Ann Kelle's Remix collection.