My experience with AA upgrades for travel booked through any travel agency has been consistent with previous posters- once AA can see the ticketed booking it is good to go.

Quite a different story on BA- virtually impossible to upgrade bookings not made with them directly.