fasd: command not found

Maybe Your $PATH variable doesn't contain the default paths? echo $PATH should give something like:

[root@server ~]# echo $PATH
/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin

If it's empty, You may set the PATH variable with this command

export PATH="/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin"

On CentOS possible default full paths are:

/usr/bin/fasd - from package: fasd

You may install the required package with command yum install {package}

Error in other languages:
fasd: bevel nie gevind nie
fasd: comandă negăsită
fasd: comando não encontrado
fasd: commande introuvable
fasd: command not found
fasd: käsku ei ole
fasd: không tìm thấy lệnh
fasd: komanda nerasta
fasd: Kommando nicht gefunden.
fasd: kommandot finns inte
fasd: komut yok
fasd: nie znaleziono polecenia
fasd: níor aimsíodh an t-ordú
fasd: no se encontró la orden
fasd: no s'ha trobat l'ordre
fasd: opdracht niet gevonden
fasd: parancs nem található
fasd: perintah tidak ditemukan
fasd: príkaz nenájdený
fasd: příkaz nenalezen
fasd: команда не найдена
fasd: командата не е открита
fasd: 命令找不到
fasd: コマンドが見つかりません