Мексиканская военно-морская авиация имела долгую и скудную предысторию до Лас-Бахадас. Ее собственная родословная начинается с построенного в Мексике гидросамолета, на котором Карлос Санта-Ана летал в порту Веракруса в 1918 году. В 1926 году для ВМС была построена эскадрилья гидросамолетов, но не было пилотов, и первый военно-морской летчик, Карлос Кастильо Бретон, получил квалификацию только в 1927 году. К 1943 году пилотами стали всего семь офицеров ВМС, и некоторые из них перешли в военно-воздушные силы.

Война изменила ситуацию. Немецкие подводные лодки потопили мексиканский танкер «Потреро-дель-Льяно» 13 мая 1942 года и «Фаха-де-Оро» 20 мая, и в том же месяце Мексика объявила войну странам Оси. В 1943 году ВМС создали свою военно-морскую авиационную школу в Лас-Бахадас, на аэродроме, открытом под Веракрусом в 1942 году. Английская Википедия сообщает, что её самолёты поступили из ВВС Мексики и патрулировали Мексиканский залив в поисках немецких подводных лодок, прежде чем перейти к обучению. В проверенных источниках не зафиксировано никаких контактов с подводными лодками.

После войны военно-морская авиация переключилась на поисково-спасательные операции, патрулирование побережья и оказание помощи при стихийных бедствиях, и Лас-Бахадас развивался вместе с ней. В 1974 году, согласно статье об аэропорте в Википедии, была создана военно-морская авиабаза Веракрус, которая заняла старые объекты аэропорта. База, известная под испанской аббревиатурой BASANVER, использует взлетно-посадочную полосу 01/19 длиной 2400 метров с асфальтовым покрытием; вторая взлетно-посадочная полоса, 09/27, закрыта.

Согласно органическому закону о военно-морском флоте, реформированному в ноябре 2025 года, военно-морская авиабаза — это подразделение, которое планирует, осуществляет и контролирует воздушные операции, а также обеспечивает материально-техническое обеспечение закрепленных за ней самолетов, в то время как эскадрильи выполняют полеты и обслуживают их. Википедия называет Лас-Бахадас крупнейшей и старейшей военно-морской авиабазой в Мексике и утверждает, что она контролирует операции на побережье Мексиканского залива, имея центр подготовки летного состава наряду со своими эскадрильями.

Это центр сети. В Википедии перечислены другие военно-морские авиабазы флота Мексиканского залива: Тукспан, где находится штаб флота, Тампико, Ла-Песка, Кампече, Четумаль и Исла-Мухерес, а также авиабазы Тихоокеанского флота от Гуаймаса и Ла-Паса до Тапачулы, с островными станциями на Сокорро и Марии-Мадре. По данным Википедии, основанным на FlightGlobal, в 2023 году вся военно-морская авиация насчитывала около 120 самолетов в 18 эскадрильях.

В 1999 году, после десятилетия, в течение которого ВМС закупили российские вертолеты Ми-2 и Ми-8, транспортные самолеты Ан-32Б и финские учебно-тренировочные самолеты, они начали программу по производству самолетов-конструкторов и легких вертолетов в Лас-Бахадасе. Статьи Википедии об аэропортах показывают результаты этой программы, разбросанные по всему флоту: самолеты Lancair, собранные из комплектов, летают в составе разведывательных и транспортных эскадрилий в Тапачуле и Ла-Пасе.

Самыми совершенными самолетами базы были E-2C Hawkeye ВМС США. Три из них были закуплены в Израиле — в статье об E-2 в разных местах указывается дата продажи: 2002 и 2004 годы — а первый мексиканский самолет был представлен в январе 2004 года для 1-й эскадрильи морской авиации раннего предупреждения и разведки. Неясно, эксплуатируются ли они до сих пор: в списке самолетов на 2023 год они больше не числятся.

В Википедии 1-я морская патрульная эскадрилья морской авиации в Лас-Бахадасе указана с патрульными самолетами CASA C-212PM наряду с эскадрильей раннего предупреждения; в списке подразделений нет ссылок, и ВМС не публикуют свой боевой порядок, поэтому текущий состав не подтвержден. Военно-морская авиационная школа, которая начала свою работу здесь, переехала: в статье о ВМС Мексики и в статье об аэропорте Ла-Паса она указана в Ла-Пасе, Нижняя Калифорния Южная, как часть Центра военно-морских авиационных исследований.

Международный аэропорт Веракрус, расположенный рядом с базой, также обслуживает авиарейсы, туристические рейсы и рейсы для подготовки пилотов. Все самолеты на военно-морской территории — это самолеты ВМС Мексики; иностранных подразделений там не обнаружено.