Hi Wim, yes for curve filleting the curves need to be coplanar. And like you figured out, they can be on any oriented plane not just ones aligned to an XYZ axis.

- Michael