Ha! This is so me (I'm the partner stuck in AK!) Fortunately, I've already come to the realization that trust is paramount. It's a lot healthier to trust your partner when you realize they (she) doesn't want to cheat at all. That said, the travelling partner has a lot to do with instilling that trust by staying in touch and professing dedication.