PATH é uma variável de ambiente como qualquer outra.
Para fazer uma alteração permanente, coloque-a no script de inicialização do seu shell. por exemplo. ~/.bashrc ou ~/.bash_profile ou bash . ou ~/.profile para bash e outras conchas semelhantes a bourne.