I am the poster child of travel

, well mostly air travel.
I travel a lot (~125K a year) and have definitely seen a slow down in my weight loss with travel. I have been on a 16 mo. plateau - about 10 lbs from goal. While this is frustrating, some of the travel I can't get away with - work and family. The rest, well, I need to reevaluate.
One thing, try and stay on some kind of morning routine you like. Bring your favorite dry cereal, luna bars, oatmeal. Those things really help. You can at least say that you were in control of your morning meal.
I always try and stay at a hotel with a gym- that helps, especially if you are in a city you are not familiar with and may not be pedestrian friendly. My gym just joined forces with Gold's so, now I can use their network throughout the world. I'm pretty happy about that. Pack the gym stuff, you won't be sorry.
Try new foods, enjoy yourself, but is the cheesecake factory in phoenix any different from the cheesecake factory in seattle? Hmm, no. Try to enjoy regional cuisine, you may be surprised.
Fast food options are sometimes a lifesaver- I love subway. I can watch my partner enjoy a donut while I am consuming the same amount of points in a turkey sub. BK broilers with no mayo aren't too bad either.
Water, water, water.
Airline food- well, what is left sort of sucks. Try and pack your own food if you know what kind of flight you'll be on. Seattle has some of the worst airport grub, so I now pack a light meal to take with me on the plane. Dallas has a subway, I wish we did.

I know you can get a low-fat or low-cal meal choice on the plane, I'm not sure its worth it. One of my frequent flying pals who flies United says their vegetarian meal is so bad, its good for weight loss.
If I am lucky enough to get an upgrade, I have definitely started passing on those nuts and desserts. It seems that I was not doing a good job of remembering those things as I journaled.
Good luck.