Brisbane-based fish monger Sam's Seafood has signed an agreement with M&J Seafood of the UK to jointly provide Australian seafood to the UK food service market with.