The shelf life will depend on the temperature. Generally material stored at -18deg will last twice as long as that kept at -10. Fish will generally last 3 months at -10deg and I assume they would be similar or keep even longer. As stated, you don't know how long it has been in the shop or at what temperature.