I believe that they had common knowledge of each other as teens in the streets with Luciano being the main point of contact amongst them all. They had separate relationships (Lansky/Siegel and Costello/Doto) with Lucky being the center. At least thats my understanding. If you read through these Family threads, you'll find Luciano was really a throughly known street figure, anybody who was somebody knew of him