Когато на 19 февруари 2004 г. се прие регламентът, който сега се изменя, агенцията Frontex все още не беше създадена официално.
Quando, em 19 de Fevereiro de 2004, foi aprovado o regulamento que agora é objecto de alterações, a agência Frontex ainda não tinha sido formalmente criada.