I like the chess/checker sets which you have to insert the pieces. Usually, they have a hole to insert each piece. Very turbulence-proof! They also usually come in the box which becomes the board when opened and turned over. Very compact.

McDonalds was giving out mini-board games for awhile. Lose a piece and it's not a big deal. Handy because they were all paper. Wonder if you can buy similar.

Do your kids like Sudoku? Mine aren't crazy about it on the ground but it keeps them busy when we travel. You can print them up from the web or get a book with hundreds.

If you bring cards, be sure to have some games they can still play if a card or two gets lost (easy to do on an airplane). Also, bring a spare pack!

Rubiks cube!

If you are connecting and your children have electronic games, be sure to bring the recharger and an adapter if necessary.