Marfrio, the Spanish frozen seafood business, has signed a joint venture agreement with Uruguay's Flisnor.