Suppose you have naoqi installed in /home/user/naoqi
1.- Open a text editor (Kate, Gedit,... whatever)
2.- Open the file /home/user/.profile
3.- At the end of the file, add the following line
export PYTHONPATH=${PYTHONPATH}:/home/user/naoqi
4.- Reboot (Close your session and login again also works, but just to be sure)
NOTE: Remember to change /home/user/naoqi with the correct path