A Frontexet, azaz az Európai Határ- és Partvédelmi Ügynökséget 2004-ben alapították, hogy segítse az EU tagállamait és a schengeni társult országokat az szabad mozgás uniós területének külső határai védelmében. Uniós ügynökségként a Frontexet az uniós költségvetésből, valamint a schengeni társult országok hozzájárulásaiból finanszírozzák. 2020-ra az ügynökség mintegy 1000 alkalmazottat fog foglalkoztatni, akiknek majdnem egynegyedét a tagállamok küldték, és akik visszatérnek a katonai szolgálatukba, miután befejezték megbízatásukat a Frontexnél.
2016-ban az ügynökséget kibővítették, korszerűsítették és Európai Határ- és Partvédelmi Ügynökséggé keresztelték át, kibővítve szerepkörét a migráció ellenőrzéséről a határigazgatásra, és egyre nagyobb felelősséget ruházva rá a határokon átnyúló bűnözés elleni küzdelemben. Ma a Frontex a szabadságon, a biztonságon és a jog érvényesülésén alapuló uniós térség egyik sarokköve. A kutatás-mentés hivatalosan is része lett megbízatásának, amennyiben ilyen helyzetek merülnek fel a tengeri határőrizet keretében.
A Frontex operatív ügynökség, amelynek egyszerre több mint 1 500 tagállamokbeli tisztviselő dolgozik EU-szerte. Az új és gyorsan változó körülmények nyomon követésére való képességének növelése érdekében a külső határok felügyeletéért felelős Frontex Helyzetelemző Központ már a nap 24 órájában, a hét minden napján működik.