A melhor maneira que encontrei é correr:
apt-get install mypackage myotherpackage
apt-mark auto mypackage myotherpackage
Se você tem o aptitude instalado, você também pode fazer:
aptitude -o Aptitude::Delete-Unused=false install mypackage+M myotherpackage+M