It's certainly possible, however, some agents are incompetent and/or lazy and might just tell you they can't do it. But with a little effort, luggage interlining is possible, even between airlines that belong to different alliances (like AF and LH).