American Airlines, Finnair, British Airways, Iberia and various other airlines have round-trip flights from Austin or San Antonio (AUS, SAT) to Paris (CDG) for $519 with a connection. Flights November to February. 7-day minimum stay required. Holiday blackouts.
San Antonio has better availability than Austin.