Merlin Entertainments has approached SeaWorld Entertainment Inc. about a potential deal, according to people familiar with the matter, as the U.K. theme-park operator seeks to expand overseas to offset a slide in tourists visiting London.

Merlin, which runs the Thorpe Park Resort in southern England…