Funny you should ask, I just returned from a successful trip last night.
I packed individual snack-size ziplock baggies of my favorite protein powder and a shaker bottle. (Good thing I didn't get my bag checked at any of the security checkpoints -- I would have looked like a cocaine smuggler!) I wish I had also brought a sponge in a ziplock baggie for washing the bottle.
I also packed individual baggies of FlaxOMeal, but I know how you feel about that.
For the first day I also had a small container of egg salad, a small container of chicken breast pieces, and a bag of Canadian bacon. As others have suggested, I also carried nuts. Yesterday afternoon I stopped at a grocery in the city I was visiting and picked up individually wrapped pieces of string cheese. The woman in line in front of me was buying slices of turkey from the deli counter -- that would have worked too, as would the "no-drain" tuna that comes in foil packages in single servings.
I don't find restaurants difficult. Most restaurants serve a chicken breast, pork chop, steak, eggs, or the ubiquitous chicken Ceasar. You only need to remember to ask for more vegetables in place of the potato or to omit the croutons. Airports always have a Burger King.
In your case, I'd suggest throwing a few of those Zone bars in your purse.
The only meal that became a problem was a company lunch: lasagna, garlic bread, salad and brownies; no choices other than the alternate vegetarian lasagna. I picked the cheese off the top of the lasagna and ate the salad with it. Fortunately, I'd had a big breakfast and there was a huge bowl of nuts on the snack table two hours later. I should have carried some kind of protein bar to that one.
I pulled it off okay -- I never deviated from LC and I got job offers from
four of the managers there!
Allison