OK. So for simplicity, lets just call the Fritz box an ATA.
I would start by statically assigning an internal IP to the ATA, then forward the typical VoIP ports. As for which ports, that can vary by carrier. 5060-5061 for sure, and more.
http://www.voipmechanic.com/port-forwarding-voip.htm