I just booked two seats for my wife and I in September at 100k roundtrip in Business.
9/21 ATL-CDG-EDI Air France
9/27 EDI-CDG Air France
9/30 CDG-AMS-ATL KLM
So it appears that it can be done if you dig about. I found the flights I wanted on NWA.com, but they were also bookable on Delta.com. The flights were on the exact days I wanted but traveling out on a tuesday and back on a thursday may have helped.
These flights were available for over a week as we had to coordinate our vacation.