Simplot has launched a "premium" frozen fish range in Australia under the Birds Eye banner.