Программируемое завершение Bash - это то, что я не очень беспокоил с собой, но я считаю, что это будет делать то, что вы хотите (NB предполагает bash версии 4.0 или новее. Если вы запустите Ubuntu 10.04 или новее, вы хорошо.):
alias agi='apt-get install'
_agi_completion() {
mapfile -t COMPREPLY < <(apt-cache --no-generate pkgnames "${COMP_WORDS[COMP_CWORD]}")
}
complete -F _agi_completion agi
Программируемое завершение в руководстве bash объясняет, как это работает, хотя оно довольно сложно.