A resposta é ridiculamente simples - apenas certifique-se de que seu aplicativo tenha disk:\path_to\your_app.exe.ApplicationCompany
string com algum significado, por exemplo. Soopa-troopa soft
em [HKEY_CLASSES_ROOT\Local Settings\Software\Microsoft\Windows\Shell\MuiCache]
.
Depois de criar essa chave do registro, abra o arquivo desejado com seu aplicativo e ele aparecerá em Open with
list.