I've just flown with DS. He had a biro and paper, some books, the window (works wonders!) and me. He climbed off the chair and onto it quite a bit rather than walking around.

Other children on the flight had DVD players or computers, which kept them quiet.