I'm flying from FL to New England this week with my high-maintenance 15-month old DD. I might bring a few toys on the plane, but I find that snacks (Cheerios, crackers, etc.) and lots of personal interaction (peek-a-boo, Itsy Bitsy Spider, fake sneezes, etc.) work best. It's a lot of work on my part, but it keeps her happy. No matter how much she loves a toy at home, she usually gets bored with it almost instantly when travelling.
My best advice is to get to the airport early, find a sparsely populated area, and let your little guy run around like a wild man. DH and I take turns walking around with DD and our 3-year old DS. This really helps burn off a lot of energy before we get on the plane.
A word of warning about stickers-my DD loves to eat them, so I have to be very careful that she doesn't get her hands on them, because they usually wad up into a perfect chokable size.
Good luck and have a great trip!