Is it normal to go from fwb to a relationship?

(Im a 20 yr old junior in college and so is this other guy).
Is it normal for a guy to want only friends w/benefits then later on want a relationship? I hung out with this guy before he went to boot camp for a month and he told me he wasnt looking for anything more than fuck buddies. We never had sex that day..just made out. So he contacted again when he was back from camp and suggested us to hang (even though i knew he just wanted one thing). So we went to the movies and afterwards just talked. I finally had the guts to tell him that Id rather be friends and Im not the kind of girl to have sex before monogamy. SO he was cool with it and then told me he'd love to date me and we'll just see where we each are in august (when i return to school in SC; Im from NY and so is he but hes at summer school down there). He said he'd wait to have sex with me if we were in a relationship. While we were hanging out he still wanted to hold hands and kept telling me how loved my personality and talked about how we wanted to start dating this upcoming semester. But im still in NY sooo confused as to what I should do/believe for the next month! Please I need advice!