Google and Yahoo have agreed to a “brief” delay in the planned start of their search advertising partnership to give the Justice Department additional time to investigate the antitrust implications of the deal, the companies said Friday.