Когато на 19 февруари 2004 г. се прие регламентът, който сега се изменя, агенцията Frontex все още не беше създадена официално.
Kun 19. helmikuuta 2004 annettiin asetus, jota nyt on tarkoitus muuttaa, Frontexia ei ollut vielä virallisesti perustettu.