You could argue since you paid the $25 previously that this an extension of that booking. If they retort no its a new booking, try booking online calling them to have the credit applied. Then call AA web services to issue the ticket since I doubt it will work online. Alternatively, keep calling until an agent agrees and waives the silly $25 fee.