find / -iname '*.fastq' -exec /path/to/foo.sh {} \;
Então foo.sh
é um script que faz o que você está chamando dentro de seu loop, usando $ 1 para referenciar o arquivo encontrado cujo nome foi passado para o script.
A resposta de Mike também funciona, depende do que você quer fazer com isso ...