In September 1970, VA-37 was embarked on USS Saratoga when fighting erupted between Palestinian forces and the Jordanian Army, and was directed to operate in the eastern Mediterranean in response to this crisis.

On 29 September 1970, VA-37 participated in an air power demonstration for President Richard Nixon during his two-day visit to USS Saratoga while she steamed in the Mediterranean.

From June to October 1971, VA-37 participated in the test and evaluation of the new CV concept during USS Saratoga's deployment to the North Atlantic and the Mediterranean Sea.

The CV concept involved combining the capabilities of the attack and antisubmarine carriers (CVA and CVS) into a single ship.

During their time operating in the Arabian Sea, VA-37 and USS John F. Kennedy conducted port visits at Perth, Australia and Mombasa, Kenya, before, in June 1982, taking station off the coast of Lebanon after the Israeli invasion.

VA-37 headed to Roosevelt Roads Naval Station in Puerto Rico in August 1942 for exercises with the destroyer USS Mahan, which was the test platform for the development of the CG/SM-2 (ER) missile program project.

On 1 March VA-37 sailed with CVW-15 and USS Carl Vinson on an eight-month would cruise that saw them operate in the Mediterranean Sea, Atlantic Ocean, Indian Ocean, Arabian Sea, South China Sea, and Pacific Ocean in a multitude of exercises and with port visits in Monte Carlo, Monaco, Casablanca, Morocco, Abidjan, Ivory Coast, Perth, Australia, Subic Bay, Philippines, Hong Kong, Sasebo, Japan, Pusan, Republic of Korea, and Pearl Harbor, Hawaii, before returning to NAS Cecil Field in Florida on 29 October 1983.

In April 1988, VA-37 deployed with Carrier Air Wing Six (CVW-6) on board USS Forrestal to the North Arabian Sea via the Suez Canal in support of Operation Earnest Will.

The squadron relocated from Naval Air Station Cecil Field, Florida, to NAS Oceana, Virginia in July 1999.

While flying from the eastern Mediterranean Sea, the squadron participated in the "shock and awe" campaign in Southern Iraq before shifting focus to assisting U.S.

VFA-37 deployed to the Persian Gulf and flew combat missions in support of Iraqi Freedom again from October 2004 to April 2005 from USS Harry S. Truman.

The squadron deployed on USS Harry S. Truman in November 2007 in support of Operation Iraqi Freedom, returning to MAS Oceana on 4 June 2008.