Their disappearance sparked a large-scale search-and-rescue operation involving more than 600 personnel