Ahold-owned Albert Heijn has announced the appointment of two new directors.