Добавляем репозиторий:
sudo add-apt-repository ppa:apt-fast/stable
Ставим:
sudo apt-get update
sudo apt-get install apt-fast axel
Программа попросит при первом запуске открыть /etc/apt-fast.conf и выбрать через что работать: через axel или aria2c.
Лучше через axel, для этого раскомментируем строчку со следующим
_DOWNLOADER='cat /tmp/apt-fast.list | xargs -l1 axel -n ${_MAXNUM} -a' # axel
Далее работаем как с обычным apt-get.
Например:
sudo apt-fast update && sudo apt-fast upgrade