With ANA, you have to trick it a bit. Do a random search for an ANA flight, 'JFK-NRT' for example. When it gives you the results, scroll down to 'Star Alliance PArtner Awards'. From there, you can search whatever, whenever, on whomever.