O local correto para definir seu PATH é em ~/.bash_profile :
PATH="$PATH:/some/extra/paths:/may/go/here"
A variável PATH já deve ser exportada, portanto, você não precisará export novamente (a exportação novamente não terá mais efeito).
O caminho padrão para bash é codificado permanentemente no executável bash e depois modificado (possivelmente) em /etc/profile e (em alguns sistemas) /etc/bash.bashrc .
Meu palpite é que o caminho definido em /etc/environment é usado principalmente por não-shells, como cron etc.
Veja também: