If one of you is regularly traveling for work, make regular communication and video chats a part of your routine. For the days and weeks that you're in the same place, take out your calendars and schedule together time. Once you treat the relationship like the priority it is, your time apart won't make you feel so disconnected.