Thousands of Algerians had turned out to greet Chirac upon his arrival to the Algerian capital (photos: AFP)