How much distance is long distance in your case? Try 5000 miles
I met my wife-to-be 2 years ago in New Orleans and I've been back every 3-4 weeks without fail since then. It's a hell of a long distance but a few things have kept it going to the point where we get married next month. After that, we still have to do the long distance thing until next August when she is coming here.
1. It has to be real. Not just a fling, not just for the sex, not just an excuse to get out of town now and again.
2. It takes commitment. A lot of it, especially if there is a time difference. You'll have to stay in when you would otherwise go out, you'll have to spend a lot of money on travelling and contact (phone bills if international).
3. It takes a lot of trust. If you're going to be apart for long periods of time then you must trust each other. It's difficult but if you two are right for each other it is possible.
4. You need a goal. If there is no goal of you two ending up under the same roof eventually, it is doomed.
5. If it's international - money. You'll need lots of it. I earn more than average for my age and I am effectively poor now. I moved out of my own house, I rent a small box room from a friend and I have cut out all luxuries. Airfares aren't getting any cheaper.
6. Skype. Lots and lots of Skype.
If you both want it, it is possible. The past two years have been hard. I have learned a lot about life and myself. It's totally worth it though