He tried to run after the dogs, but it was too late.
Drones, quad bikes, tractors and rescue dogs had been used to try to find the pets, but with no luck.
"We have been searching for them since then.
"I was out yesterday from 11am to 7pm, searched the beach and the bush area. We even brought their favourite squeaky toys, but there's no sign."
He was worried the dogs might be stolen as there was no indication of any disturbance in the area, he said.
"My wife is very distraught; we've got a 4-year-old son who is not wanting to sleep at night because he wants his dogs back.
"The loyalty Luca showed me is unbelievable . . . he follows me everywhere I go. It is heartbreaking."
Brady said they would keep searching until there was some closure.