A lot has changed in the past decade. I'm not vegan but have noticed that almost all airlines have vegan dishes in their mainstream F/J menus. Similarly regular restaurants in foodie cities often have vegan choices on their menu, particularly if fish is allowed. Even McDonalds has vegan choices in much of the world! So easy to find, and not so difficult to get stellar quality at all price points, at least outside of the US mid-west.