Los BVL son buques de 79.9 metros de eslora, 1500 toneladas y una velocidad de 22 nudos que servirán con el Comando de Guardacostas de la Armada. Están siendo construidos en el marco de un contrato firmado el 28 de noviembre de 2005 que incluye además la construcción de cuatro Patrulleros Oceánicos de Vigilancia de la Zona Económica Exclusiva (POVZEE) de 2300 toneladas de desplazamiento.
El corte de acero de la primera chapa del GC-21 se realizó el 15 de diciembre de 2006 y fue puesto en quilla el 29 de noviembre de 2007. Su entrega a la ANB está prevista para el 28 de septiembre de 2009.
Se espera que para fines del 2009 estén en diversos estados de construcción las siete naves a construirse en España. La octava será un BVL a construirse en DIANCA, en el astillero que esta empresa tiene en Puerto Cabello, estado de Carabobo. Con ese objeto unas 700 personas serán entrenadas en España durante los próximos 24 meses. Las entregas finales de las naves españolas se esperan para julio de 2011.