Hi Ben79, Welcome to Cruise-Chat.
It's been several years since I've sent crew members gifts. If I recall, it usually took 2-3 weeks back then. I used to tape a certain show (I don't recall which one) for some of them and send it.
There are a few CCL crew member forums on Facebook. That might be a better place to ask how long it usually takes currently. We don't have very many members that are crew members here. Why don't you just ask him if he received it via email?