UK frozen food retailer Iceland Foods is considering rolling out its stores across Eastern Europe, the company confirmed today (25 February).