Since October 2006 Frontex has developed measures to police the EU's external borders better, including establishing a European coastal patrols network and various joint operations in the Atlantic and the Mediterranean.
Varšavā izveidotā aģentūra sāka darbību tikai 2006. gada februārī, taču ir attīstījusi operatīvo jaudu.