Well, don't forget Hyman Roth mentions to Micheal that he's been coming in Havana since the Twenties to run molasses, the trucks owned by Vito. I bet that Roth would have his connections there, so Vito would have them too at that time.