I am a vegan on a round the world trip and previously i have travelled extensively.

Here are two articles I like that provide some good tips for vegan/vegetarian travelers;
www.thediscerningbrute.com/tag/vegn-travel-tips/

www.nomeatathlete.com/vegetarian-travel-tips/