Thai Union Frozen Products and Saudi group Savola have established a joint venture to sell seafood products including the John West brand in the Middle East.