Hundreds of African migrants, from Nigeria, Somalia, Eritrea and other sub-Saharan countries, crammed in boats headed for Italy, were rescued in multiple operations on Tuesday.