Your intuition is correct, by the way. It, and all of the above answers, depend on the basic facts that $\overline{ab}=\overline{a}\overline{b}$ and $\overline{a+b}=\overline{a}+\overline{b}$. You can verify both these facts with a straightforward calculation, breaking $a$ and $b$ into their real and imaginary parts, but here is an intuitive explanation of why these facts are true.
Everything about the arithmetic of $\mathbb{C}$ is determined by a) the arithmetic of the reals, and b) the fact that $i^2=-1$. Put another way, $\mathbb{C}$ is the system you get by adding to the reals a number "$i$" satisfying the equation $z^2=-1$. This equation governs everything there is about the behavior of $i$. But once you have built this system, you can see that $-i$ satisfies the exact same equation, since $(-i)^2=-1$. Since it obeys the same defining relation, $-i$ functions in exactly the same way $i$ does with respect to the arithmetic of the complex numbers. $i$ "might as well have been" $-i$. If you have any equation in the field of complex numbers and you replace $i$ with $-i$ everywhere in the equation (while leaving all the real numbers untouched), it will remain true. Taking conjugates is precisely replacing $i$ with $-i$ everywhere. This is what's behind the fact that conjugation is so nicely behaved.
(In case useful: this is really an informal version of a standard argument from elementary field theory / Galois theory that if $k$ is a field, and $k(\alpha)$ and $k(\beta)$ are simple extensions of $k$, and both $\alpha$ and $\beta$ have the same minimal polynomial over $k$, then there is an isomorphism $\phi: k(\alpha) \rightarrow k(\beta)$ that is the identity on $k$ and sends $\alpha \mapsto \beta$. If $\beta$ happens to be in $k(\alpha)$ as in this case with $k=\mathbb{R}$, $\alpha = i$, $\beta = -i$, then $k(\alpha)$ and $k(\beta)$ are the same field and $\phi$ is an automorphism.)