Officials had declared this a search and recovery mission, meaning they presumed the couple was dead.