Use export e defina-o como qualquer outra variável. No seu exemplo:
export ANDROID_HOME=/home/me123/android-sdk-linux/sdk
Você também pode adicioná-lo ao seu caminho em vez de exportá-lo.
ANDROID_HOME=/home/me123/android-sdk-linux/sdk
PATH=$PATH:$ANDROID_HOME