The Nigerian Air Force has begun searching for the black box of its crashed ATR-42 in Ondo, with Navy sonar aiding recovery in murky swamp waters at Igbokoda.