Primeiramente, verifique seu caminho original:
echo $PATH
Ele deve mostrar algo assim:
/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/sbin:/bin:/usr/games
Agora, adicione seu programa a esse caminho, garantindo que você use todo o caminho até o seu programa.
export PATH=$PATH:/path/to/my/program
Isso define sua variável PATH para o PATH existente mais o que você adiciona ao final. Verifique se foi adicionado:
echo $PATH