Coca-Cola Hellenic Bottling Company has announced two executive appointments.