彼たちとはいい関係を結んでいます。 彼らとはいい関係を結んでいます。 Both the sentences are correct. We'll use to "いい関係です。" when we have a talk with somebody. Also you can say that "彼らとはいい関係を築く。" or "彼らとはいい関係を築いています。". "結ぶ" and "築く" are same meaning in a case like this.