Amazon.com Inc.’s takeover of Whole Foods Market Inc. cleared its biggest hurdle on Wednesday as federal regulators approved the e-commerce giant’s big bet on the more than $700 billion food retail market.

The Federal Trade Commission’s decision allows the companies to complete their $13.7 billion deal, including debt, and avoid a prolonged antitrust investigation.

Whole...