In addition to the standard options, ANA also lists what they serve for special meals out of Tokyo. Here are a few vegetarian options and here is the Asian vegetarian meal.

Are you sure you are flying out of HND? The 5:30 pm flight to KUL is out of NRT. As you might have noticed, the standard meals typically do not include a vegetarian option, so you would need to request one.