Stories of African migrants in desperate conditions, usually on the Mediterranean Sea heading towards Europe, have become commonplace. It wasn’t always like that.