La construcción de las patrullas oceánicas se lleva a cabo en los Astilleros número 1 y 20 en Tampico y Salina Cruz respectivamente, ahí se han construido los 14 buques que conforman las clases Holzinger, Sierra, Durango y Oaxaca.