Bunaíodh an Ghníomhaireacht Eorpach chun Comhar Oibríochtúil a Bhainistiú ag Teorainneacha Seachtracha Bhallstáit an Aontais Eorpaigh, dá ngairtear Frontex go coitianta, le Rialachán (CE) Uimh.
Nadat het op 1 mei 2005 met zijn werkzaamheden is begonnen, heeft het Agentschap de lidstaten met succes bijgestaan bij de uitvoering van de operationele aspecten van het beheer van de buitengrenzen door middel van gezamenlijke operaties en snelle grensinterventies, risicoanalyses, het uitwisselen van informatie, het onderhouden van de betrekkingen met derde landen en de terugkeer van terugkeerders.