Yes, trust is a necessity. This is what will make the relationship last. Constant communication and constantly updating each other on individual progress and events will make things even easier while coming to an agreement as to when the distance will end.