Í september 1970 var VA-37 hafinn þegar átök urðu á milli Palestínumanna og Jórdaníska hersins.
, og fékk fyrirmæli um að starfa í austurhluta Miðjarðarhafsins til að bregðast við þessari kreppu. Þann 29. september 1970 tók VA-37 þátt í loftkjarna sýningu fyrir Richard Nixon forseta í tveggja daga heimsókn hans á USS "Saratoga" meðan hún þokaði í Miðjarðarhafi. Frá júní til október 1971 tók VA-37 þátt í prófun og mati á nýju CV hugtakinu á meðan USS "Saratoga" var settur í Norður-Atlantshafið og Miðjarðarhafið. CV-hugtakið fól í sér að sameina getu árásar- og undirsjóvarskipa (CVA og CVS) í eitt skip.