The black box of the Yeti Airlines aircraft has been recovered from the accident site on Monday, as a search is on for the four persons still missing after the plane with 72 people, including five Indians, on board crashed into a river gorge while landing at Nepal's newly-opened airport in the resort city of Pokhara.