I LOVE word searches!! But I love those "Fill In" puzzles better! They are my addiction, have you ever tried them? They are KINDA like crosswords in that there are boxes where you fill in words, but the words are given to you in an answer key. Doing those while listening to music such a great way to unwind and end your night!
Are you traveling with a team mate? Sometimes little whiteboards and fun colored whiteboard markers are cool to have. I mean, who doesn't like using them? I'm in college and I always have a BLAST playing with them! (I'm a kid at heart, I'll never grow up. I refuse to!) You can just draw or play hangman or stupid games the whole way. You could bring friendship bracelet thread and make bracelets in your team colors for your team mates for good luck (if you have LOTS of time on the plane). You could download cheer videos to your laptop and watch them the entire way there. Decks of cards are always good to have on hand. Everyone loves playing cards, you might even meet a new friend on the plane! Sometimes on long rides (especially on bus rides) I would shuffle a deck and the put them back in order over and over. It's relaxing.