Welcome, CaLoyalty, hope to see many more thoughtful posts from you.

Good question. It's puzzling. Michael was
frantic to get Fredo on that plane out of Cuba. I think he wanted to pump Fredo to find out who else was in the conspiracy--Rocco? Neri? even Tom? What did Roth promise him?
BUT:Probably less than 48 hours later, in Vegas for his meeting with Tom, Rocco and Neri, he asks Tom where Fredo is. Tom says NY. Michael merely tells Tom to get word to Fredo that he understands that Roth misled him--but the urgency is gone. He could have had Fredo snatched off the street and brought to him immediately. Instead, he waited until after his Senate testimony, when he learned that Pentangeli was alive.
Go figure...