Oman. The squadron returned from deployment in November 1994. The squadron deployed again aboard USS George Washington in January 1996 in support of Operation Decisive Endeavor over Bosnia-Herzegovina and Operation Southern Watch. In February 1998, VFA-136 embarked on the maiden deployment of . This "world cruise" included a tour of duty in the Persian Gulf in support of Operation Southern Watch and culminated in the arrival of USS John C. Stennis in their new homeport of San Diego, California. Immediately following this deployment, the squadron relocated to Naval Air Station Oceana in December 1998 as mandated by the Base Realignment and Closure decision. 2000s In February 2000, the squadron embarked aboard USS Dwight D. Eisenhower to the Mediterranean. In March 2000, the squadron flew in support of the Dayton Accords governing the peace between the former warring factions in Bosnia and other parts of the Balkans. USS Dwight D. Eisenhower then proceeded to the Persian Gulf, in support of Operation Southern Watch, returning to Norfolk on 18 August 2000. In August 2010 the squadron won the Strike Fighter Weapons School Atlantic (SFWSL) Bombing Derby trophy for the first time in the squadron's history. The squadron also won the 2010 CVW-1 Top Hook Award. In January 2011, the squadron embarked on a deployment to the Mediterranean Sea, the North Arabian Sea, and Persian Gulf aboard . While deployed, the squadron flew combat sorties in the skies over Afghanistan in support Operation Enduring Freedom and over Iraq in support of Operation New Dawn while also supporting anti-piracy operations and special forces in multiple theaters. The squadron won their tenth straight CVW-1 Top Hook Award posting a 3.706 with a 96% boarding rate for the duration of cruise. Following deployment the squadron were awarded their second straight Strike Fighter Weapons School Atlantic (SFWSL) Bombing Derby trophy. In 2011 the squadron won the Battle Effectiveness Award for the first time in the squadron's twenty-six year history. In the summer of 2016, the squadron was moved from NAS Oceana to NAS Lemoore. The squadron was expected to deploy aboard the USS Harry S. Truman in September 2019 but, due to extensive electrical problems, the Truman was unable to get underway until November 2019 with an expected return in March 2020. The Truman and associated Strike Group were mere hours from beginning their transit through the Red Sea and, ultimately, the Suez Canal to begin their