VS miles could be used on a few partners as below.
http://www.virgin-atlantic.com/en/gb...ines/index.jsp
But keep in mind that there are quite some restrictions on different partners. You would have to click into each airline partner and look into the terms and conditions for each one. If you could use United website to find those ANA flights, you are supposed to be able to book with VS miles too.