I eat in an Army dining facility every day for lunch. They use a color-coding system to sway the soldier's towards 'healthy' foods...it makes me laugh (and cry). That said, I have NO PROBLEM eating primally. I'm sure you will find an awesome salad bar, ample muscle meat, and fresh fruit. If they have a potato bar or baked potatoes--even better! Buy some sardines or canned oysters, gnaw the ends off chicken bones, seek out some liver. Don't drink calories, I know the military loves it's Gatoraid and Red Bull. IF every day or load up on eggs and bacon at breakfast--no need to eat the biscuits and gravy.
If you want a good read for the trip, get The Perfect Health Diet...Perfect Health Diet - A diet for healing chronic disease, restoring youthful vitality, and achieving long life hardcopy or e-copy available. Mark Sisson approved.