Съгласно условията на Регламента за Фронтекс, агенцията има право да улеснява оперативното сътрудничество между държави-членки и трети страни в рамките на политиката на Европейския съюз по външни отношения и да сътрудничи с трети страни по двустранна линия.
Frontex-asetuksessa säädettyjen edellytysten nojalla Frontex voi helpottaa jäsenvaltioiden ja kolmansien maiden välistä operatiivista yhteistyötä Euroopan unionin ulkosuhdepolitiikan puitteissa ja tehdä kahdenvälistä yhteistyötä kolmansien maiden kanssa.