Você terá que usar o Python 3, o que não deve ser um problema, já que os lançamentos atuais do Ubuntu (além do EOL 12.04) têm o Python 3 instalado por padrão e estão migrando para o Python3 by padrão. Use o objeto aptsources.sourceslist.SourcesList
:
#! /usr/bin/python3
import aptsources.sourceslist as sl
sources = sl.SourcesList()
sources.add('deb', 'mirror://mirrors.ubuntu.com/mirrors.txt', 'xenial', ['main'])
sources.save()