Two years ago I was flying from Paris Orly to Perpignan. It was flown on ATR’s and was a route set up by Airliner, a French domestic outfit. We were flying twice a day, in the morning and in the afternoon. The load factors were nothing to write home about so maybe they quit this route? If IIRC, this route was heavily sponsored by the local Board de Commerce (or what ever it is called).

Before you buy your self a ticket with AF at New York prices, I think it might be worth it to see if Airliner still flies down there.