Crossing the border into Gaza is just one hurdle in a broken distribution chain obstructed by complex bureaucratic processes, civil disorder and deadly shootings.

Paramount Global’s co-CEOs told employees Friday that they expect an August 7 closing date for the company’s merger with ...