After some attempts, I successfully let Arduino access data in an external EEPROM connected via I2C Thanks to the Arduino wire library making this so easy.

Here is an useful article about how to read a EEPROM (Atmel 24CXX) with AVR TWI interface.