Acho que você inseriu o export PATH=$PATH:/home/ubuntu/Programs/android-studio/bin/
no seu terminal. Mas se você exportar o novo caminho no terminal, ele durará até você fechar o terminal. Para adicionar o caminho, adicione permanentemente a seguinte linha no final de ~/.bashrc
export PATH=$PATH:/home/ubuntu/Programs/android-studio/bin/
abrindo-o no terminal como
gedit ~/.bashrc
adicione a linha e salve-a. Próxima corrida no terminal,
source ~/.bashrc
concluído.