Unitary similarity to a normal matrix

We give several criteria of unitary similarity of a normal matrix A and any matrix B in terms of the Frobenius and spectral norms, characteristic polynomials, and traces of matrices.