VAW-123 supported Operation Desert Shield/Desert Storm and were the only E-2 squadron to operate in both the Red Sea and the Persian Gulf. The squadron also flew in support of Operations Deny Flight and Deliberate Force over Bosnia-Herzegovina and Operation Southern Watch over Iraq.