She valued his companionship and support during difficult times.
Their companionship and loyalty to each other never wavered.
Their companionship and understanding of each other's needs made their relationship strong.
Their companionship and trust in each other formed the foundation of their relationship.
Their companionship and shared laughter brought joy to their lives.