Long Distance Relationship

Does long distance ever work??
I've been dating my boyfriend for about two months now, but I don't get to see him often. He's swamped with work right now and it's got him traveling a ton. The last time we went on a date, he drove down from Wyoming (I live in Colorado) to get dinner and then had to drive back to Wyoming to finish a project. I adore this man. I just wish I had more time with him. Now his company wants him to move to Texas. I'm so bummed about it. I could really see a life with him, but it's way too soon in our relationship for me to even consider moving.