Use Vegan Apps
Just like your map and travel brochures, adopt some vegan apps to serve as your resources while traveling. There are plenty out there, most are free and they have the capacity to change the entire dynamic of your trip into one that is vegan friendly. Try the Happy Cow app to find vegan, vegetarian and health food stores and restaurants all over the world. Additionally, you can download the Veganagogo app whicfh offers translations in 50 different languages based upon vegan requests.