Let $A,B,X \in {M_n}$ and $X$ is normal matrix and
$AX=XB$
$XA=BX$
Why $A{X^*} = {X^*}B$ and ${X^*}A = B{X^*}$?
Let $A,B,X \in {M_n}$ and $X$ is normal matrix and
$AX=XB$
$XA=BX$
Why $A{X^*} = {X^*}B$ and ${X^*}A = B{X^*}$?
Hints:
Set $$ X' = \begin{pmatrix} 0 & 0 \\ X & 0 \end{pmatrix} \text{ and } A' = \begin{pmatrix} A & 0 \\ 0 & B \end{pmatrix} $$ Then $X'$ is normal and commutes with $A'$. Thus you have reduced the problem to the statement that if $XA = AX$ then $X^{\ast}A = AX^{\ast}$.
Now use the fact that $X$ is diagonalizable, and now you are reduced to the case where $X$ is diagonal.
Prove it when $X$ is diagonal.
BTW, this is (a special case of) the Fuglede-Putnam theorem.