Rescue teams combed cold, dark waters off the West African nation of Benin today in a desperate search for survivors of a plane crash that killed at least 111 people.