In April 1999, VAW-124 departed Norfolk on a combat deployment aboard USS "Theodore Roosevelt". The squadron flew combat missions during Operation Allied Force against targets in Kosovo. Transiting to the Persian Gulf, the squadron completed the deployment enforcing the no-fly zone over Iraq in Operation Southern Watch.