One can use ExpertFlyer or Flying Blue to find Business award seats SEA-CDG-PSA as sought by the OP - but perhaps not for the OP's specific date and passenger count.[/QUOTE]
EF works just fine, there is just no O inventory.
One interesting tidbit, FE does not return 0 inventory on AF. Instead it leaves it blank.