Marynarka Meksyku posiadała też nieliczne lotnictwo morskie, składające się w 1975 roku z łodzi latających PBY Catalina i lekkich śmigłowców.
thumb|Meksykańskie fregaty typu Knox z końca XX w. W 1982 roku marynarka otrzymała dwa kolejne niszczyciele zmodernizowanego amerykańskiego wojennego typu Gearing, które wprowadziły uzbrojenie w rakietotorpedy ASROC przeciw okrętom podwodnym. W tym czasie też Meksyk zakupił pierwsze po wojnie nowo zbudowane większe okręty: sześć hiszpańskich korwet patrolowych typu Uribe (Halcon), przenoszących śmigłowiec, uzupełnione w następnej dekadzie przez cztery zbudowane w kraju ulepszonego typu Holzinger (Aguila). Do 1986 roku liczebność personelu marynarki wzrosła do 23 632, w tym 3810 piechoty morskiej, a w 1996 roku – do 42 tysięcy, w tym aż 12 tysięcy rozbudowanej piechoty morskiej. W 1993 roku marynarka otrzymała dwie trzydziestoletnie, lecz nowocześniejsze od dotychczas przekazywanych okrętów, amerykańskie fregaty typu Bronstein.