Frontex je bil ustanovljen leta 2005 kot evropska agencija za upravljanje operativnega sodelovanja na zunanjih mejah in glavna agencija, odgovorna za koordinacijo mejnih nadzornih nalog. V odgovor na evropsko migrantsko krizo v letij 2015-2016 je Evropska komisija 15. decembra 2015 predložila predlog o podaljšanju mandata Frontexa in transformaciji le-tega v polnopravno agencijo za varovanje meje in obale. 18. decembra 2015 je Evropski svet podprl predlog. Po glasovanju Evropskega parlamenta je pričela z delovanjem evropska obmejna in obalna straža na zunanji bolgarski meji s Turčijo.