If you're searching for availability as per below and it shows as available then you need to HUACA - the agent probably doesn't know how to process the upgrade. They do need to swap from BA flight numbers to AA prime which can potentially cause a reprice, however it's easily done - just a few phone calls to some back office department. (In my experience the reprice has always been £0).