When my kids were little they used to love the paint with water books on flights. You could get the little paper cups with a small amount of water in them and if it spilt it didn't make much mess. Colorful without the mess.

Good luck, it is so much easier when they are older and happy to watch movies and play games for hours on end!