Frontex, Agencija za europsku graničnu i obalnu stražu, osnovana je 2004. godine kako bi pomogla zemljama EU-a i zemljama pridruženima schengenskom prostoru pri zaštiti vanjskih granica područja slobodnog kretanja unutar EU-a. Kao agencija EU-a, Frontex se financira iz proračuna EU-a kao i doprinosima zemalja pridruženih schengenskom prostoru. Agencija će do 2020. godine zaposliti oko 1000 članova osoblja, od kojih će skoro četvrtina biti upućena iz država članica, koji će se vratiti u svoju državnu službu nakon mandata u Frontexu.
Agencija je proširena 2016. te je postala Agencija za europsku graničnu i obalnu stražu, pri čemu je proširila svoju ulogu s migracijskih kontrola na upravljanje granicama i preuzela veću odgovornost za prekogranični kriminal. Frontex je sada jedno od najvažnijih tijela Europske unije u području slobode, sigurnosti i pravde. Operacije potrage i spašavanja također su službeno postale dio nadležnosti Agencije svaki put kada se takve situacije dogode u kontekstu nadzora morskih granica.
Frontex je operativna agencija s više od 1500 službenika iz država članica koji u svakom trenutku djeluju diljem Europske unije. Kako bi agencija mogla što bolje pratiti razvoj novih okolnosti koje se brzo mijenjaju, Situacijski centar Frontexa odgovoran za praćenje vanjskih granica sada radi 24 sata dnevno i svaki dan u tjednu.