Na de aanloopfase in Brussel verhuisde het agentschap op 1 september 2005 naar Heraklion, waar ook het personeel aan het werk ging.
Im Anschluss an eine anfängliche Periode als Aufbauphase in Brüssel zog die Agentur am 1. September 2005 nach Heraklion um, wo das Personal seinen Dienst aufnahm.