some serious recovery equipment
I understand from my contact that a submersible robot was used to attach the line and some recovery straps.
I doubt if the ATSB would be going to the effort if they didn't think the recorders would be of some use. Time will tell, of course.