This is the first thing my wife planned out when we flew to Europe with our little one. We put away some new toys in a small bag for her specifically for the plane. That and stickers. Oh man, stickers get great mileage (pun intended) for very little cost.
We were lucky enough to fly J to SIN...