I have always been told from agents at AA that if you were originally booked in First Class there were no change fees.