Traveling with any kind of specific dietary habits can be tough, but vegan/pescetarian travel can be extremely difficult. 

In the last 5 years, I've been travelling a lot for my job.  It can take me anywhere, not just, say, in the continental US.  For the past 10 years, I've been trying to switch over to a vegetarian/vegan diet. As of now, I'm mostly a pescetarian. 90-95% of my food intake is vegetarian.

What tips and tricks could I use to try to shift over to vegetarianism?