Indian frozen foods exporter Himalya International has signed a deal to sell its products domestically through Reliance Retail.