I september 1970 blev VA-37 indledt, da kampene brød ud mellem palæstinensiske styrker og den jordanske hær.
, og blev instrueret til at operere i det østlige Middelhav som reaktion på denne krise. Den 29. september 1970 deltog VA-37 i en demonstration af luftmagt for præsident Richard Nixon under hans to-dages besøg på USS "Saratoga", mens hun dampede i Middelhavet. Fra juni til oktober 1971 deltog VA-37 i testen og evalueringen af det nye CV-koncept under USS "Saratoga"s udstationering i Nordatlanten og Middelhavet. CV-konceptet omfattede kombinationen af angrebs- og antisubmarineskibets (CVA og CVS) kapacitet i et enkelt skib.