The dust-up between Amazon.com Inc. founder Jeff Bezos and National Enquirer parent American Media LLC has raised questions about the media company’s connections to Saudi Arabia.

American Media has had plenty of contacts with Saudi Arabia in recent years, including seeking financial backing from Saudi investors to fund acquisitions and producing a magazine celebrating the country’s new crown prince.

It...