Tras la incorporación del pesquero "Pescalonso" -que fue reformado y rebautizado como "Chilreu" (P-61)- a la Armada Española el 30 de marzo de 1992, se inició la construcción de otros tres buques ("Alborán", "Arnomendi" y "Tarifa"), que se diseñaron expresamente para la misión de apoyo a la pesca.