Upgrade availability on AC comes out of "I" class ...

so you can use a tool like ExpertFlyer which will show you fare class availability for itineraries of your choice. It will also show you AC reward class "D" and "W" class availability. ExpertFlyer is web-based.

KVS is a tool you download to your machine and then it accesses the internet when requests are submitted. Using a special Gallileo interface you can look for "I" class availability. I am not sure if KVS can or cannot show Reward Class seating but I think it does by going through the ANA website/interface.

Both tools are subscription based and have various levels depending on what you want to pay for... ExpertFlyer has a 5-day free trial at: http://www.expertflyer.com/index.jsp KVS has a lite version (free) at http://kvs.unrealnetwork.com/Tool/?R#Levels but it does not provide "I" class searching as far as I know.

I think there are some other methods but I am not sure of them. I previously used KVS and have moved and now use ExpertFlyer myself.