not all guys find it annoying. maybe he would actually like it if you called him more often, and maybe he would think twice before going to a trip if he knew just how important he was in your life right now.
Illusional had a good message. in other words, you're feeling very attached for someone you know for such a short while. what's the deal? was your previous relationship with a less attractive or successful guy? was your last relationship abusive? are you looking to get married? were you hurt by a guy in your life? bills to pay? stress from school and work? whatever it is, you should deal with it separately and not look at this relationship as a cure to any other issues.
you sound like you're someone who worries too much. just try and relax and don't let other thoughts or issues from your life get in the way of things