I'm going to squirt some toothpaste on my toothbrush. Then wrap plastic wrap around it. When I go to brush my teeth on the plane I'll put some water on it and brush away. It should work. If you have a real long trip you could preload 2 or 3 brushes. Unless they ban toothbrushes.