Als am 19. Februar 2004 die Verordnung erlassen wurde, die nun geändert werden soll, war FRONTEX offiziell noch gar nicht gegründet worden.
Toen de verordening waarop dit wijzigingsvoorstel betrekking heeft, op 19 februari 2004 werd goedgekeurd, was Frontex nog niet officieel opgericht.