I haven't had need to look for upgrades (since I haven't been flying international AC routes for months) so I thought I'd try and help the poster.

However the free tool I formerly used no longer seems to work when I tried some pairs. Does anyone know if the OP can use this:

http://publicbackup.com/shared/flyertalk/availability/