Não há necessidade de se preocupar em tudo. dpkg
apenas verifica se os pacotes estão disponíveis em /var/lib/dpkg/available
da página de manual:
-p, --print-avail package-name...
Display details about package-name, as found in
/var/lib/dpkg/available. Users of APT-based frontends
should use apt-cache show package-name instead.
Em que apt-cache policy PACKAGE
também verifica suas fontes do apt.