Wat de zeegrenzen betreffen coördineert Frontex naast haar hoofdtaak in effectieve grenscontrole Europa's grootste Search and Rescue-operaties, als zijdelinkse verplichting van internationaal recht.
En ce qui concerne les frontières maritimes, outre sa principale mission visant à garantir des contrôles frontaliers efficaces, Frontex coordonne les principales opérations européennes de recherche et de sauvetage (Search and Rescue), dès lors qu'il s'agit d'une obligation réciproque en droit international.