Seu alias deve conter sudo duas vezes, uma hospedeira antes de cada um dos dois comandos combinados usando && :
alias upgrade='sudo aptitude update && sudo aptitude full-upgrade -y'
Como alternativa, você pode iniciar um subshell com sudo , que executa os dois comandos internamente:
alias upgrade='sudo bash -c "aptitude update && aptitude full-upgrade -y"'