Well, I don't travel a lot, but I have done some, and also eat out.
I travel with some healthy snacks: granola bars, fruit -- stuff that travels well that I can eat on the run.
As for restaurants, you can get a lot of info about major chains at sites like dietfacts. Look stuff up before you go, and print it out. Or write down some general info. For instance, Chili's and Fridays have a number of low-cal options
At lots of places I make substitutes (at Red Robin you can substitute a salad for their fries). Lots of places also serve gardenburgers (Red robin, Chili's). Sometimes its not on the menu, so ask!
Ask for dressing on the side; check how veggies are cooked (you can order them dry, for instance). Be your own best advocate!
Hope that helps!
My 5 C's of healthy living: Commitment to conscious control, with the understanding that choices have consequences