No, Fitz knew Mellie was involved; hers was the first name he said when asking who knew. He just wasn't surprised by her like he was by Olivia.

Cyrus, man. That guy is awful. Just awful.
Originally Posted by nynaeve77
Oh, I missed it then.

So he has a secret plan to screw her in a bad way.