Basicamente edite o arquivo /etc/environment
Mas para entender melhor temos uma excelente discussao em:
https://askubuntu.com/questions/60218/how-to-add-a-directory-to-the-path
E aqui a page oficial do ubuntu sobre isso https://help.ubuntu.com/community/EnvironmentVariables