Auf der Kommandozeile gibt es zwei Programme, die die Paketverwaltung steuern. Beide sind in eigenen Artikeln beschrieben:
sources.list - Beispiele für offizielle Paketquellen
Ab und zu existieren Pakete nicht in den offiziellen Paketquellen. In so einem Fall kann man ggf. ein .deb-Paket für Ubuntu herunterladen und dieses manuell mit dem Programm dpkg installieren.
APT Übersicht zum Advanced Package Tool