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