O Yum trabalha com pacotes RPM. Isso pode ser útil para criar um novo RPM: link .
Para um breve guia sobre como criar repositórios do yum, leia o link
Especialmente o primeiro link me ajudou a criar um pacote RPM, mas já faz muito tempo desde que eu fiz isso.