I don't have much experience with this topic. I didn't get into a serious relationship until I got a more "civilian" position.
I do have two friends who have been together for 25 years this month. One of them worked in theatre for most of his life. He did so many national and international tours it's hard to keep track. They made it work by communication and understanding. The one with the "civilian" job would go out and visit him and when his tour was close to home he would come home every night. Then when the tour was done he would take a lot of time off to be together. I'm sure it wasn't as easy as I made it sound like.
I also believe that he give his partner a lot of presents when he was on the road.