American Airlines has round-trip flights from Austin or San Antonio (AUS/SAT) to Paris (CDG) for $491. Flights in March, October, November, December, and January. New Years is available if you can stay 11-days or longer. Flights may operate as a code-share on a Oneworld carrier.
Note: Fare allows for free carry-on bag, but a checked bag will cost +$60 each-way. Upgrades into “Regular Economy” are available for +$55 each-way. You can avoid paying a seat selection fee by accepting the randomly assigned seat at the gate.