Olivia - my experience with AA or UA is that you can only use one airline's miles to upgrade on their own flights, not on a partner or codeshare. You can get free tix on a partner though; ie you can't buy a British Airways coach ticket and upgrade it to business, but you can get a "free" one using AA miles.

To do the 2 for 1 you've also got to be on the participant's flights - no codeshares, ie Lufthansa all the way from US to S Africa. From Chicago it might work, but not Memphis.
--
Leslie


Leslie