It was issued by CX.
I have a list of all the PNR's from the airlines (BA, JC, CX, AA etc) which was provided on my reservation details. The problem is that AA have told me that this is not enough (even though I provided the AA one).
Maybe I should speak with them again, the first person may not know the rules or is confused.