Looks like flight took off an hour late, scheduled to arrive into JFK 26 minutes late. Not too bad considering the weather here in Paris. Was curious because I'm on that flight tomorrow.

26-->36-->42 Hope the OP's connection isn't too tight!

Deicing at CDG and Orly is done by A�roports de Paris.

OP was worried about missing a connection. If de-icing took too long he could miss his connection and be booked on the next available flight if space were available (when he arrived in JFK); but AA could "protect" OP by holding a seat on second connection 9+ hours earlier, if he pleaded his case noting de-icing issues.
PS: I once was flying from ZURICH, Switzerland to JFK, even though Switz. should be able to deal with snow/ice more so than Paris, we were delayed because ZRH ran out of de-icing fluid and was awaiting some from "elsewhere". Once the fluid arrived (30 minutes later) the de-icing process was quick.

It wasn't a terribly long process. Door closed 20 minutes early but pushed back right on time. Rather lengthy and slow taxi over to other side of field well past terminal 1 to near departure point of 9R.
That took about 1/2 of taxi time.
We immediately pulled into the deicing positing and that took 15 minutes or so with 2 or 3 trucks working simultaneously. We took off about 55 minutes after push back. The truck said Aeroports de Paris so it looks like they handle all the deicing and there were numerous pads scattered around the airport. I suspect we were sent to the that pad as it was right by our assigned runway even though they also had one working right by Terminal 2A though those planes looked to be departing off 8L.

It looks like 49 and 63 took slightly longer out to off times. I suspect this was just because it was starting to snow more and the queue got busier as the morning progressed. I think the 9:55am departure for JFK helped as they wasn't a big push of other carriers including AF yet.