Когато на 19 февруари 2004 г. се прие регламентът, който сега се изменя, агенцията Frontex все още не беше създадена официално.
Da den forordning, som nu ændres, blev vedtaget den 19. februar 2004, var Frontex endnu ikke blevet oprettet officielt.