Trust is earned, not freely given. It is earned by observing the actions of the other person. How long have you been with your bf? Has he ever given you any indication of being untrustworthy alone or is this from past trust issues?

You said that this is the first relationship where you allowed yourself to really invest feelings in. That means, unfortunately that your feelings are out there where they could get hurt, and that is scary. We see in the media, even before we ourselves enter the dating world, that people get heartbroken all the time. I think that sometimes we get so caught up in that, we start out relationships on a negative trust scale.

It sounds like you have good communication which is great! Being able to talk to him about it, and have him receptive speaks volumes about your relationship. Don't feel bad for bringing it up, by communicating about these things, you are strengthening your bond. I don't think it's wrong to want to know his schedule, that's part of sharing.

It seems like you are able to work through some of your feelings in a logical way. What would help you feel better when you can't calm yourself down? If you were to send him a text, with a predetermined code like "whatcha up to" (something out of your normal phrase for that) and he could text you back right away to say "hey, I'm just trying on some new jeans". Would that help? What if he could prove it with a picture message?

Last year my bf did cheat on me and I was taught the moto of "trust but verify" as a way of learning to trust him again. So something like the picture message helped. And after a while of getting that picture saying he really was where he said he'd be, I started to believe it. So I just asked that he reply. I guess, as someone who has always had trust issues (like me), it's sort of like conditioning yourself.

Try to continue to work on it together. Find things that make you feel secure with him, like maybe for you, rather than a picture of proof, you'd rather him reply with something he loves about you (and you can reply back with the same).