I too looked high and low for such a map and found nothing. Instead I went to each airlines destination map. Lufthansa, Singaport, and New Zealand all have pretty good web based maps. This was essential for working in an ATW trip.

The Star Alliance ATW software also is very useful to determine which partner flies between specific city pairs. There is one catch if you are on an award ticket, sometimes *A's use code shares on non member airlines. An example is Verig's flight to Cape Town, which is actually operated by South African.

This will be solved shortly (maybe) when SAA joines *A.