You cannot create a completely new part in Fritzing. That’s a quote straight from the devs. For a PCB design tool, it’s a baffling decision, and I don’t know if I can call Fritzing a PCB ...

[Allan Schwartz] decided to document his experience using Fritzing to design, fabricate, and test a custom Arduino shield PCB, and his step-by-step documentation makes the workflow very clear.