Quick correction to previous post: Asian Veg and Indian Veg meals do not contain fish, at least they never have the dozens and dozens of times I've requested them. United's web site (check under In Flight Services) lists the veggie meal options and the types of food that is included as well as excluded. Meat/Fish is a standard exclusion for all veg meals. In 10+ years flying United as a Vegetarian, I've never had a veg meal with fish and I always ask for either the Indian or Asian veg meal. There *are* non veg Asian meal options that contain fish. I'm sure it's not unheard of for catering to mix up the two.

I prefer the "Indian" veg meals over the "Asian" as I find them more flavorful on average. Be sure to be specific when requesting them from the CSR. They have to scroll a bit to find the Indian veg option.

Be aware that catering may substitute the Indian or Asian veg options for the more standard veg meals if they don't have them on hand or if the airport station doesn't ever carry them. This has only been a problem for me at smaller airports, so you should do fine with your above itinerary.

Happy eating!