Why do I have these jealous pangs!?

It's really not an issue about whether you trust him or her. It is an issue of self confidence that you need to focus on. When we exhibit unfounded jealous behavior, in a relationship, it is generally the result of ones own insecurities.