I'm not sure if all the avenues of information are clear, if Fredo has new information or is just repeating what he's heard since he got back. One possibility is that he recognizes Questadt (as Michael should), but has just figured out his significance.

"All of these men were good listeners; patient men."