Rescuers trekked through ‘extremely difficult conditions’ in their hunt for the passengers, authorities said