El proyecto de construcción fue aprobado por el Consejo de Ministros el 26 de noviembre de 2004 y asignada su ejecución al Astillero de Puerto Real-San Fernando de Navantia, que tendrá una carga de trabajo de 320.000 horas gracias a este contrato.

Durante el presente año está prevista la entrega de las tres primeras embarcaciones a partir del mes de mayo. Otras ocho se entregarán entre enero y diciembre de 2007 y la última tiene fecha de entrega en febrero de 2008.

Entre 2005 y 2008 el Ministerio de Defensa tiene previsto realizar pagos anuales de 5,5 millones de euros y ya en 2009 pagará 7,6 millones. Además, en el año 2004 se pagaron 3,6 millones de euros para gastos de ingeniería.