A maneira muito simples de fazer isso é como segue:
export PYTHONPATH="/your/module/path"
do terminal. Mas você tem que fazer isso toda vez que iniciar o terminal.
Se você quer que isso seja permanet, você só precisa abrir .bashrc e addit no final do arquivo.
Você pode verificar os caminhos existentes imprimindo sys.path