Tap Air Portugal has round-trip flights from New York/Newark (EWR/JFK) to Paris (ORY) for $343-$376 with a connection. Flights in March, May, September, and October. Extended weekends available.
Carry on bag with a maximum weight of 17.6 lbs is allowed for free on TAP. You can avoid seat selection fees by accepting the randomly assigned seat at the gate. Upgrading to a higher fare class that includes a carry-on bag for $65 may be cheaper than booking the “Discount” fare with the added $95 carry-on bag fee.
TAP allows for a free stop-over in Lisbon, where this flight connects. If you want to spend time there before continuing on to Paris, you can.
Click for more details and booking links Cheap Flights: New York/Newark to Paris (ORY) $343-$376 r/t [Mar, May, Sep, Oct] – Tap Air Portugal