Para adicionar um programa, basta clicar com o botão direito do mouse no encaixe e clicar no Cairo-Dock - > Adicionar - > Lançador personalizado. Quando a nova janela for aberta, basta preencher as informações necessárias e clicar em aplicar. Veja as imagens abaixo.
Veja o novo programa adicionado ao Dock