Why not use AF from FRA-CDG? As a Skyteam member, interlining your bags should be easier. If your bag comes into Paris without the green borders on the bag tag, it might get checked in CDG at Customs but I've never been checked. I've waited a long time claiming bags in FRA. For some reason the bags always seem to take at least a 1/2 hour to show up on the carosel.