The only reason Michael would have had for asking Fredo to arrange the evening's entertainment would be if he knew Fredo had been to Cuba before and expected him to know what to do. Fredo had been working casinos since the days of Moe Green and would have had many opportunities to go before. Michael just didn't know that Fredo had hooked up with Ola on one of his previous trips.