The squadron next deployed aboard the Navy's newest aircraft carrier, for her maiden cruise in May 1994. USS "George Washington" was the flagship for the celebration of the 50th Anniversary of D-Day, hosting President Bill Clinton. During the cruise, the squadron participated in NATO Operations Deny Flight (over Bosnia-Herzegovina), Southern Watch and Vigilant Warrior (both in the Persian Gulf). In addition to supporting NATO, the squadron also participated in exercises in England, France, Sicily, Jordan, Tunisia, Bahrain and Oman. The squadron returned from deployment in November 1994.