A dog walker happened upon the scene by the Cooks River, Sydney prompting a late-night search for the missing pair.