Se você não conseguir encontrar o arquivo com o comando abaixo, tente updatedb
para atualizar o banco de dados usado pelo comando locate.
locate -r foot/bar/
ou
# locate "/*/bar/avi"
/foot/bar/avi
comando find também pode fazer isso
find / -path */foot/bar*
find /
pesquisará todo o sistema a partir de /