ฝูงบินนี้เดิมชื่อ VT-41 ก่อตั้งขึ้นในปีสุดท้ายของสงครามโลกครั้งที่สองและหลังสงครามได้ประจำการบนเรือบรรทุกเครื่องบินUSS Badoeng Strait CVE-116 ช่วยพัฒนาเทคนิคต่อต้านเรือดำน้ำแบบล่าสังหารสำหรับกองทัพเรือสหรัฐฯ และในที่สุดก็ปฏิบัติการจาก เรือบรรทุกเครื่องบินขนาดใหญ่ในบทบาทควบคุมทะเล โดยมีความสามารถในการต่อต้านเรือดำน้ำและเรือผิวน้ำ

ฝูงบินนี้ก่อตั้งขึ้นในชื่อ VT-41 ที่ฐานทัพอากาศนาวิกโยธินซีแอตเติลรัฐวอชิงตัน (สหรัฐอเมริกา) ภายใต้การบังคับบัญชาของร้อยโทโจเซฟ พี. ไคเกอร์ โดยใช้ เครื่องบินทิ้งระเบิดตอร์ปิโด TBM-1, TBM-1C และ TBM-3 Avengerที่ผลิตโดย บริษัท เจเนอรัล มอเตอร์สเป็นส่วนหนึ่งของ CVEG-41 ผู้บัญชาการกองทัพอากาศประจำกองเรือแปซิฟิกได้กำหนดภารกิจหลักของฝูงบินนี้ตั้งแต่เริ่มก่อตั้ง คือการต่อต้านเรือดำน้ำ

เมื่อวันที่ 15 พฤศจิกายน 1946 ในฐานะส่วนหนึ่งของการปรับโครงสร้างองค์กรทั่วทั้งกองทัพ VT-41 ได้รับการกำหนดรหัสใหม่เป็น VA-1E ในขณะที่ CVEG-41 ได้รับการกำหนดรหัสใหม่เป็น CVEG-1 ในเวลาเดียวกัน กลุ่มนี้ซึ่งประกอบด้วย VA-1E และฝูงบินขับไล่ VF-1E ได้รับมอบหมายให้ประจำการที่ช่องแคบบาดอง เมื่อวันที่ 4 ธันวาคม 1946 VA-1E มีรหัสท้ายเครื่องว่า "BS" (รหัสเรียกขาน "Beef Steak")

ในปี พ.ศ. 2490–2491 VA-1E ได้ทำการฝึกซ้อมต่อต้านเรือดำน้ำเป็นประจำบนช่องแคบบาดองระหว่างชายฝั่งตะวันตกของสหรัฐฯ และมหาสมุทรแปซิฟิกตะวันตกฝูงบินได้ปฏิบัติภารกิจอย่างกว้างขวางในการทดสอบต่อต้านเรือดำน้ำและการพัฒนากลยุทธ์บนช่องแคบบาดอง^{[ 1 ]}

เมื่อกองทัพเรือสหรัฐฯ กลับมาใช้ระบบการกำหนดชื่อแบบเดิมก่อนเดือนพฤศจิกายน พ.ศ. 2489 ฝูงบิน CVEG-1 ทั้ง VA-1E และ VF-1E จึงถูกรวมเข้ากับฝูงบินผสมที่ 21 (VC-21) เมื่อวันที่ 1 กันยายน พ.ศ. 2491 ทำให้เกิดฝูงบินต่อต้านเรือดำน้ำใหม่ขึ้นหนึ่งในหกฝูงบิน

VC-21 ได้รับการกำหนดชื่อใหม่เป็น VS-21 (ฝูงบินต่อต้านเรือดำน้ำทางอากาศที่ 21) เมื่อวันที่ 23 เมษายน พ.ศ. 2493 ฝูงบินนี้กลายเป็นฝูงบินต่อต้านเรือดำน้ำของกองทัพเรือสหรัฐฯ ฝูงแรกที่ออกเดินทางจากสหรัฐฯ เพื่อปฏิบัติภารกิจตอบโต้สงครามเกาหลีเมื่อวันที่ 4 กรกฎาคมของปีนั้น โดยประจำการอยู่บนเรือUSS Sicily CVE-118ระหว่างการเดินทาง พวกเขามีหน้าที่รับผิดชอบในการอพยพสมาชิกนาวิกโยธินสหรัฐฯ ที่ได้รับบาดเจ็บจากสนามบินโคโตริระหว่างยุทธการที่อ่างเก็บน้ำโชซิน^{[ 2 ]}

เมื่อวันที่ 3 ธันวาคม ฝูงบินได้ย้ายระหว่างการประจำการไปยังเรือบรรทุกเครื่องบินUSS Bairoko CVE-115โดยเปลี่ยนจากเครื่องบิน TBM-3E เป็นเครื่องบินต่อต้านเรือดำน้ำ TBM-3S ก่อนจะกลับมาในวันที่ 16 กุมภาพันธ์ พ.ศ. 2494 การประจำการในสงครามเกาหลีอีกครั้งกับเรือBairokoเกิดขึ้นระหว่างวันที่ 3 กุมภาพันธ์ถึง 8 พฤษภาคม พ.ศ. 2496 นี่เป็นการประจำการครั้งแรกของ VS-21 กับเครื่องบินGrumman AF-2S/2W Guardian ^{[ 3 ]}

ในเดือนธันวาคม พ.ศ. 2497 ฝูงบิน VS-21 เริ่มใช้งานเครื่องบิน Grumman S2F-1 Tracker ในปี พ.ศ. 2498 ฝูงบินเริ่มแสดงสัญลักษณ์สายฟ้าสีแดงบนเครื่องยนต์ และต่อมาบนครีบหางของเครื่องบิน^{[ 2 ]}ในปีต่อมา ฝูงบินได้ถูกส่งไปประจำการที่แปซิฟิกตะวันตกและมหาสมุทรอินเดียบนเรือบรรทุกเครื่องบินUSS Princeton CV-37และกลายเป็นฝูงบิน VS กองเรือแปซิฟิกฝูงแรกที่ได้รับรางวัล Battle Eต่อมาในปี พ.ศ. 2491 ได้ถูกส่งไปประจำการบนเรือPhilippine Seaและในช่วงปลายปี พ.ศ. 2492 ถึงต้นปี พ.ศ. 2503 บนเรือKearsargeซึ่งทั้งสองครั้งนี้มีการนำเครื่องบิน S2F-2 รุ่นดัดแปลงมาใช้เป็นครั้งแรก^{[ 3 ]}

หลังจากกลับจากการประจำการในปี 1959 ในเดือนเมษายน 1960 ฝูงบินถูกแบ่งออกเป็นสองส่วน โดยส่วนหนึ่งยังคงเป็น VS-21 ในขณะที่อีกส่วนหนึ่งกลายเป็นVS-29ทั้ง VS-21 และ VS-29 พร้อมด้วยฝูงบินเฮลิคอปเตอร์ต่อต้านเรือดำน้ำ HS-6 ได้รับมอบหมายให้สังกัด CVSG-53 และออกเดินทางไปปฏิบัติภารกิจครั้งแรกของกลุ่มบินในปี 1961 พร้อมกับเรือKearsargeการประจำการอีกครั้งในปี 1962 นำฝูงบินไปยังPacific Missile Range โดยส่งเครื่องบิน S2F-1, 1S และ 1S1 ออกไป ในระหว่างการปฏิบัติภารกิจครั้งนี้ ฝูงบินได้ให้การสนับสนุนการกู้คืนMercury-Atlas 8เมื่อวันที่ 3 ตุลาคม 1962 ^{[ 2 ] [ 3 ]}

หลังจากการส่งกำลังพลอีกครั้งในปี 1963 ฝูงบิน VS-21 และเรือบรรทุกเครื่องบิน Kearsargeได้ออกจากภารกิจส่งกำลังพลครั้งใหญ่ในแปซิฟิกตะวันตกเมื่อวันที่ 19 มิถุนายน 1964 ^{[ 3 ]}ในวันที่ 5 สิงหาคม 1964 ขณะที่เรือบรรทุกเครื่องบินจอดอยู่ที่ท่าเรือโยโกสุกะประเทศญี่ปุ่น เรือได้รับคำสั่งให้ป้องกันเรือดำน้ำให้กับเรือบรรทุกเครื่องบินโจมตีของกองทัพเรือสหรัฐฯ ในทะเลจีนใต้ใกล้กับเวียดนามเหนืออันเป็นผลมาจากเหตุการณ์อ่าวตองกินในช่วงบ่ายวันนั้น ฝูงบิน VS-21 และฝูงบิน CVSG-53 ที่เหลือ ซึ่งประจำการชั่วคราวอยู่ที่ฐานทัพอากาศนาวิกโยธินอัตสึกิได้กลับไปยังเรือบรรทุกเครื่องบิน^{[ 4 ]}ในปี 1965 ฝูงบินได้เปลี่ยนไปใช้เครื่องบิน S-2E Tracker และกลายเป็นฝูงบิน VS ฝูงแรกที่ใช้งานขีปนาวุธAGM-12 Bullpupใน การปฏิบัติการ ^{[ 2 ]}มีการส่งกำลังไปประจำการในสงครามเวียดนามอีก 3 ครั้งในปี พ.ศ. 2509 พ.ศ. 2511 และ พ.ศ. 2512 โดยทั้งหมดเป็นส่วนหนึ่งของ CVSG-53 ซึ่งปฏิบัติการบนเรือKearsage ^{[ 3 ]}

ในปี พ.ศ. 2514 VS-21 ได้รับมอบหมายให้ประจำการบนเรือบรรทุกเครื่องบิน USS Saratoga CV-60 เพื่อทดสอบความสามารถในการปฏิบัติการหน่วยต่อต้านเรือดำน้ำร่วมกับเรือบรรทุกเครื่องบินโจมตี (แนวคิด CV) การทดสอบนี้ถือว่าประสบความสำเร็จ และเป็นผลให้เรือบรรทุกเครื่องบินโจมตี (CVA) กลายเป็นเรือบรรทุกเครื่องบิน (CV) ^{[ 2 ]} VS-21 ได้ทำการประจำการครั้งสุดท้ายกับ CVSG-53 และการประจำการในสงครามเวียดนามครั้งสุดท้ายระหว่างวันที่ 17 พฤษภาคมถึง 29 กรกฎาคม พ.ศ. 2515 ^{[ 3 ]}

ในปี 1974 ฝูงบินได้รับการคัดเลือกให้เป็นฝูงบินแรกในกองทัพเรือสหรัฐฯ ที่ใช้งานเครื่องบินLockheed S-3A Viking [ ^{2 ] ใน}ปีเดียวกันนั้น ฝูงบินได้เปลี่ยนชื่อจาก Lightning Bolts เป็น Fighting Red Tails ระหว่างวันที่ 28 มิถุนายน 1975 ถึง 27 มกราคม 1976 VS-21 ได้ทำการส่งเครื่องบิน S-3 Viking ครั้งแรกในฐานะส่วนหนึ่งของCVW-1ที่ได้รับมอบหมายให้ประจำการบนเรือUSS John F Kennedy CV-67เดินทางไปยังทะเลเมดิเตอร์เรเนียน^{[ 3 ]}ฝูงบินยังได้รับรางวัล Battle E และรางวัล CNO Safety Award CAPT. Arnold J. Isbell Trophy สำหรับความเป็นเลิศด้านการต่อต้านเรือดำน้ำในปี 1975 อีกด้วย^{[ 2 ]}

หลังจากได้รับการมอบหมายใหม่ให้ประจำการที่CVW-9และUSS Constellation CV-64ฝูงบินได้ออกปฏิบัติการในแปซิฟิกตะวันตกเมื่อวันที่ 12 เมษายน 1977 และกลับมาเมื่อวันที่ 21 พฤศจิกายน ต่อมาเมื่อวันที่ 30 พฤษภาคม 1979 VS-21 ได้ออกปฏิบัติการร่วมกับCVW-15บนเรือUSS Kitty Hawk CV-63 พร้อมกับ เครื่องบิน US-3A Viking CODเพิ่มเติมและกลับมาเมื่อวันที่ 25 กุมภาพันธ์ 1980 ^{[ 3 ]}

VS-21 ได้ปฏิบัติภารกิจร่วมกับเรือ บรรทุกเครื่องบิน USS Ranger CV-61ระหว่างวันที่ 7 เมษายนถึง 18 ตุลาคม พ.ศ. 2525 ก่อนที่จะถูกโอนย้ายไปประจำการที่ CVW-11 ตั้งแต่เดือนพฤษภาคม พ.ศ. 2527 VS-21 ได้ปฏิบัติภารกิจร่วมกับ CVW-11 จำนวน 5 ครั้ง ระหว่างปี พ.ศ. 2527 ถึง พ.ศ. 2533 บนเรือบรรทุกเครื่องบินUSS Enterprise CVN-65รวมถึงการเดินทางรอบโลกในปี พ.ศ. 2529 ผ่านคลองสุเอซ^{[ 5 ]}และเข้าร่วมปฏิบัติการ Earnest Will

หลังจากออกเดินทางไปปฏิบัติภารกิจทางทะเลอีกครั้งในวันที่ 5 มกราคม 1988 เรือ VS-21 และฝูงบินของเธอได้เข้ามาแทนที่เรือUSS Midwayและฝูงบินของเธอในวันที่ 14–15 กุมภาพันธ์ ก่อนที่จะเดินทางมาถึงอ่าวเปอร์เซียเพื่อปฏิบัติภารกิจ Earnest Will ในวันที่ 18 กุมภาพันธ์ ระหว่างวันที่ 18 กุมภาพันธ์ถึง 10 มีนาคม และจากวันที่ 19 มีนาคมถึง 22 พฤษภาคม เรือ VS-21 และ CVW-11 ได้ปฏิบัติการในอ่าวเปอร์เซีย ซึ่งรวมถึงการมีส่วนร่วมในบทบาทสนับสนุนระหว่างปฏิบัติการ Praying Mantisในวันที่ 18 เมษายน ระหว่างการเดินทางไปยังฮ่องกงของอังกฤษในวันที่ 5–6 มิถุนายน เครื่องบิน S-3A Viking ลำหนึ่งของพวกเขาระหว่างการขึ้นบินได้เอียงไปทางซ้ายและตกทะเล แม้จะดีดตัวออกจากเครื่องบินได้ แต่ลูกเรือ 3 ใน 4 คนบนเครื่องเสียชีวิต รวมถึงผู้บังคับบัญชา ของ เรือ VS-21 ด้วย ^{[ 6 ]}เรือ VS-21 กลับไปยังสหรัฐอเมริกาในวันที่ 1 กรกฎาคม 1988 ^{[ 7 ]}

VS-21, CVW-11 และEnterpriseออกจากNAS Alamedaเพื่อเดินทางรอบโลกในวันที่ 25 กรกฎาคม พ.ศ. 2532 หลังจากเข้าร่วม PACEX '89 ร่วมกับ กลุ่มเรือรบ Carl VinsonและConstellationแล้ว VS-21 ก็ได้เข้าร่วมการฝึกซ้อมรบหลายครั้งในทะเลญี่ปุ่น มหาสมุทรแปซิฟิกตะวันตก และนอกชายฝั่งโอกินาวา โดยมีเรือ 48 ลำ รวมถึงCarl VinsonเรือรบUSS New Jersey BB ^- 62 และUSS Missouri BB-64ตลอดจนเรือหลายลำของJMSDF [ ^{8 ]}

มีการฝึกซ้อมเพิ่มเติมกับเรือCarl Vinsonและฝูงบินของเธอร่วมกับ VS-21 และ CVW-11 ในขณะที่ประสานงานกับกองทัพเกาหลีใต้นอกชายฝั่งเกาหลีใต้ระหว่างวันที่ 18 ถึง 28 ตุลาคม หลังจากแวะจอดที่ท่าเรือในฮ่องกงของอังกฤษและอ่าวซูบิกรวมถึงหลบพายุไต้ฝุ่นฮันท์ในช่วงปลายเดือนพฤศจิกายน VS-21 และ กองเรือรบ ของ Enterpriseได้ดำเนินการร่วมกับ กองเรือรบ Midwayซึ่งเป็นส่วนหนึ่งของปฏิบัติการ Classic Resolveในช่วงความพยายามก่อรัฐประหารในฟิลิปปินส์ปี 1989 ปฏิบัติการสุดท้ายของ VS-21 ในปี 1989 นำพวกเขาไปยังสิงคโปร์และเข้าร่วมการฝึกซ้อมรบกับกองทัพเรือมาเลเซีย^{[ 8 ]}

เมื่อวันที่ 27 มกราคม 1990 เครื่องบิน NH704ซึ่งเป็นหนึ่งในเครื่องบิน S-3A ของฝูงบิน VS-21 ต้องเปลี่ยนเส้นทางไปยังฐานทัพอากาศ RAFO Masirahเนื่องจากสูญเสียการควบคุมการบินบางส่วน เครื่องบินลำดังกล่าวได้กลับไปยังฐานทัพอากาศ Enterprise ในวันที่ 31 มกราคม หลังจากปฏิบัติการปราบปรามยาเสพติดร่วมกับเครื่องบิน E-2Cของฝูงบินเมื่อวันที่ 2 มีนาคมฝูงบิน Enterpriseก็เดินทางถึงเมือง Norfolkรัฐเวอร์จิเนีย ในวันที่ 17 พฤษภาคม 1990 ก่อนที่ฝูงบิน VS-21 และ CVW-11 จะกลับไปยังฐานทัพระหว่างวันที่ 24 ถึง 29 พฤษภาคม ประมาณเดือนธันวาคม 1990 ฝูงบิน VS-21 เริ่มได้รับเครื่องบิน S-3B Viking ที่มีรหัสท้ายเครื่องเป็นCVW-5ซึ่งเป็นฝูงบินที่พวกเขาจะย้ายไปในปี 1991

VS-21 ซึ่งได้รับมอบหมายชั่วคราวให้ประจำการในCVW-14 ได้ออกเดินทางพร้อมกับเรือบรรทุกเครื่องบิน USS Independence CV-62เมื่อวันที่ 5 สิงหาคม 1991 จากฐานทัพอากาศนอร์ทไอส์แลนด์ [ ^{9 ] [ 10 ] เมื่อ}เดินทางถึงเพิร์ลฮาร์เบอร์ในวันที่ 22 สิงหาคม ฝูงบินส่วนใหญ่ของ CVW-14 รวมถึง VS-21 ได้รับการจัดสรรใหม่ให้ไปประจำการใน CVW-5 อย่างเป็นทางการ ในขณะที่บางส่วนของ CVW-14 และ CVW-5 ได้ย้ายไปยังเรือMidway ลำเก่า เนื่องจากเรือลำนั้นถูกแทนที่^{[ 10 ]}จากนั้น VS-21, CVW-5 และเรือIndependenceได้ออกเดินทางจากเพิร์ลฮาร์เบอร์ไปยังฐานทัพเรือสหรัฐฯ โยโกสุกะในวันที่ 28 สิงหาคม 1991 และเดินทางถึงญี่ปุ่นในวันที่ 11 กันยายน การปฏิบัติการครั้งแรกของ VS-21 ร่วมกับ CVW-5 เกิดขึ้นระหว่างวันที่ 15 ถึง 24 ตุลาคม พฤศจิกายน 1991 ซึ่งส่วนใหญ่เกิดขึ้นในมหาสมุทรแปซิฟิกตะวันตกและทะเลญี่ปุ่น^{[ 3 ]}

การประจำการในอ่าวเปอร์เซียครั้งแรกของ VS-21 นับตั้งแต่ปี 1990 เริ่มขึ้นในวันที่ 15 เมษายน 1992 โดยเดินทางถึงภูมิภาคในวันที่ 10 สิงหาคม พวกเขากลายเป็นฝูงบิน VS ของกองทัพเรือสหรัฐฯ ฝูงแรกที่เข้าร่วมในปฏิบัติการ Southern Watchเมื่อเรือIndependenceและปีกบินของเธอได้รับมอบหมายให้เริ่มเขตห้ามบินเหนืออิรักตอนใต้ในวันที่ 26 สิงหาคม 1992 VS-21 และเรือIndependenceได้รับการทดแทนโดยRanger Battlegroup ในวันที่ 14 กันยายน 1992 ก่อนที่จะกลับไปยังญี่ปุ่นในวันที่ 13 ตุลาคม 1992 ^{[ 3 ] [ 11 ]}

ระหว่างเดือนกุมภาพันธ์ถึงกรกฎาคม พ.ศ. 2536 ฝูงบิน VS-21 ได้ปฏิบัติภารกิจระยะสั้นสองครั้งในมหาสมุทรแปซิฟิกตะวันตกและทะเลญี่ปุ่น เมื่อวันที่ 1 ตุลาคม พ.ศ. 2536 ฝูงบินได้รับการกำหนดชื่อใหม่เป็นฝูงบินควบคุมทางทะเลที่ 21 (โดยยังคงใช้ชื่อย่อ VS-21) ^{[ 3 ] [ 2 ]} VS-21 ได้ปฏิบัติภารกิจอีกครั้งในอ่าวเปอร์เซียในฐานะส่วนหนึ่งของ Southern Watch ระหว่างวันที่ 17 พฤศจิกายน พ.ศ. 2536 ถึง 17 มีนาคม พ.ศ. 2537 ตามด้วยการเข้าร่วมในRIMPAC 1994ในช่วงเดือนมิถุนายนถึงกรกฎาคม พ.ศ. 2537 ^{[ 12 ] [ 3 ]}

ในเดือนมีนาคม พ.ศ. 2539 VS-21 พร้อมด้วย CVW-5 และIndependenceได้เข้าร่วมปฏิบัติการฉุกเฉินในขณะที่สาธารณรัฐจีน (ไต้หวัน)จัดการเลือกตั้งประชาธิปไตยครั้งแรกในช่วงวิกฤตช่องแคบไต้หวัน พ.ศ. 2539 ^{[ 13 ] [ 2 ]}

หลังจากการส่งกำลังไปประจำการอีกสองครั้ง (รวมถึงการส่งไปอ่าวเปอร์เซียในปี 1998) ในเดือนกรกฎาคม 1998 ฝูงบิน VS-21 และเรือบรรทุกเครื่องบิน Independence ได้เดินทางไปยังเพิร์ลฮาร์เบอร์เพื่อทำการแลกเปลี่ยนเรือบรรทุกเครื่องบินอีกครั้ง โดยมาถึงในวันที่ 17 กรกฎาคม 1998 ฝูงบิน VS-21 และ CVW-5 ได้ย้ายไปประจำการบนเรือUSS Kitty Hawk CV-63และออกเดินทางจากฮาวายในวันที่ 24 กรกฎาคม ก่อนจะเดินทางกลับญี่ปุ่นในวันที่ 11 สิงหาคม ฝูงบิน VS-21 และเรือKitty Hawkได้ส่งกำลังไปประจำการที่อ่าวเปอร์เซียระหว่างเดือนมีนาคมถึงสิงหาคม 1999 และยังได้เข้าร่วมในการส่งกำลังไปประจำการในเวสต์แพคระหว่างเดือนตุลาคมถึงพฤศจิกายนในปีเดียวกันนั้นด้วย^{[ 3 ]}ในปีเดียวกันนั้น ฝูงบิน VS-21 ได้รับเครื่องบินไวกิ้งรุ่นใหม่จากหลายฝูงบิน รวมถึงหนึ่งลำจาก VS-29 (เมษายน 1999) สองลำจากVS-41 (กันยายน 1999) และ 5 ลำจากVS-38 (ซึ่ง VS-21 ได้แลกเปลี่ยนเครื่องบินรุ่นเก่าทั้งหมดกับฝูงบินนี้ในฮาวายระหว่างเดือนพฤศจิกายน 1999) ^{[ 14 ]}

VS-21 ดำเนินการส่งกำลังพลไปประจำการครั้งแรกสองครั้งในช่วงทศวรรษที่ 2000 ระหว่างเดือนเมษายนถึงพฤศจิกายน 2000 ในมหาสมุทรแปซิฟิกตะวันตกและทะเลญี่ปุ่น การส่งกำลังพลไปประจำการในมหาสมุทรแปซิฟิกตะวันตกอีกครั้งหนึ่งเกิดขึ้นระหว่างเดือนมีนาคมถึงมิถุนายน 2001 VS-21 ยังได้ส่งเครื่องบินหลายลำจากสามลำไปประจำการที่ CVW-5 Detachment A ซึ่งเป็นส่วนหนึ่งของปฏิบัติการ Enduring Freedomระหว่างวันที่ 1 ตุลาคมถึง 23 ธันวาคม 2001 VS-21 ดำเนินการส่งกำลังพลไปประจำการอีกสองครั้งในปี 2002 ^{[ 3 ] [ 15 ]}

เมื่อวันที่ 23 มกราคม พ.ศ. 2546 ฝูงบิน VS-21 และกองเรือบรรทุกเครื่องบินคิตตี้ฮอว์กได้ถูกส่งไปปฏิบัติการชายฝั่งเกาหลีเหนือเนื่องจากการพัฒนาด้านนิวเคลียร์และการทหารของเกาหลีเหนือ ท่ามกลางการวางกำลังของกองกำลังสหรัฐฯ ใกล้กับอิรัก จากนั้นฝูงบิน VS-21 และเรือบรรทุกเครื่องบินได้เดินทางไปยังอ่าวเปอร์เซียเพื่อปฏิบัติภารกิจเฝ้าระวังทางใต้ครั้งสุดท้าย เริ่มตั้งแต่วันที่ 19 มีนาคม ฝูงบินได้เข้าร่วมปฏิบัติการอิรักเสรีก่อนจะสิ้นสุดปฏิบัติการในอ่าวเปอร์เซียในวันที่ 23 เมษายน และเดินทางกลับญี่ปุ่นในวันที่ 6 พฤษภาคม พ.ศ. 2546 ^{[ 3 ] [ 15 ] [ 16 ]}

VS-21 ได้ส่งกำลังไปปฏิบัติภารกิจอีก 3 ครั้งในช่วงปี 2546 และ 2547 ซึ่งรวมถึงภารกิจสุดท้ายกับ กองบิน Kitty Hawkโดยเข้าร่วมในSummer Pulse 2547ระหว่างวันที่ 19 กรกฎาคม ถึง 7 กันยายน 2547 ฝูงบินนี้ถูกยุบอย่างเป็นทางการในวันที่ 28 กุมภาพันธ์ 2548 ^{[ 15 ] [ 3 ]}