Durante dos meses los trabajadores han recibido una formación para poder desempeñar la tarea, con una duración de 150 horas, de las cuales 100 han sido teóricas y 50 teórico-prácticas, y con materias como  la sensibilización ambiental, el medio marino y su contaminación o toxicología ambiental y salud pública.

El programa de vigilancia tiene como objetivo la formación de 'agentes litorales', cuyo trabajo consistirá en la recopilación de datos medioambientales que quedarán reflejados en informes semanales, así como la detección de posibles focos de contaminación, además de la vigilancia ante cualquier tipo de actividad y de ocupación ilegal de los espacios de dominio público marítimo-terrestre.

El litoral de Ceuta se ha dividido en siete sectores, a cada uno de los cuales se va a destinar una pareja de agentes litorales. Se ha excluido la zona portuaria por contar con un equipo propio de vigilancia, prevención y contención de la contaminación marina.