The trial of four former executives at Dutch-based retailer Royal Ahold NV, accused of fraud, began in Amsterdam today.