For travel over the Thanksgiving holiday, fly from Newark to Paris for $729 round-trip, including all taxes, on Icelandair.
Searching Icelandair.com, we found seats departing EWR on Monday, November 24, returning from CDG the following Monday, December 1. Flights connect via Reykjavik.
Other dates are also available for fall travel. Visit our Paris CDG fare page for a complete look at current deals.