Supermarket groups Ahold and Delhaize said they were in the early stages of merger talks Tuesday, confirming reports.