調べるのに結構時間がかかってしまったのでメモ。

Windowsのエクスプローラで、ファイルを右クリックすると「プログラムから開く」という項目があり、これをクリックするとプログラム一覧が表示されます。

この一覧に新しくプログラムを追加するには、画面右下の「参照」ボタンからプログラムを指定できます。
が、一度この一覧に追加されたプログラム名はレジストリに記録されていて、同じ名前のプログラムを追加することはできないようです。

プログラムのインストールフォルダの変更などで、プログラムのありかが変わってしまった場合、「プログラムから開く」機能の一覧に追加することができないため、今までこの機能から開けていたファイルを開くことができなくなってしまいます。

このような場合、レジストリから該当プログラム名のパスを直接指定すればいいようです。

レジストリキーは
HKEY_CLASSES_ROOT\Applications\そのプログラム.exe\shell\open\command
です。

-----
http://www.cactus.ne.jp/pctips/archives/228
http://okwave.jp/qa/q1788671.html