USS Constellation (CV-64)
Lịch sử hoạt động > 1990–1999

Với Không đoàn Tàu sân bay CVW-9 được phối thuộc trên tàu, Constellation rời San Diego vào ngày 12 tháng 2, 1990 để đi sang vùng bờ Đông Hoa Kỳ. Trên đường đi nó tập trận phối hợp cùng hải quân các nước Nam Mỹ, bao gồm một cuộc thực hành Gringo-Gaucho (Touch-and-go, chạm và bay tiếp) với máy bay thuộc Không lực Hải quân Argentine. Sau khi đi đến Norfolk, Virginia, nó đi vào Xưởng hải quân Philadelphia tại Philadelphia, Pennsylvania vào tháng 7, bắt đầu một đợt đại tu lớn theo Chương trình Kéo dài Tuổi thọ Phục vụ (SLEP Service Life Extension Program), mất đến ba năm và tiêu tốn 800 triệu Đô-la Mỹ. Mục đích của chương trình là nhằm hiện đại hóa và kéo dài thời hạn phục vụ thêm 15 năm, bao gồm việc thay thế các động cơ turbine hơi nước, công việc lớn nhất chưa từng được thực hiện cho một tàu chiến cỡ nó.
Hoàn tất công việc trong xưởng tàu vào tháng 3, 1993, Constellation tiến hành chạy thử máy với một số liên đội thuộc Không đoàn Tàu sân bay CVW-17 trên tàu, rồi thả neo tại cảng Mayport, Florida vào ngày 8 tháng 4. Với Không đoàn Tàu sân bay CVW-2 được phối thuộc, nó rời Mayport vào ngày 29 tháng 5 để đi sang vùng bờ Tây, tập trận phối hợp với hải quân các nước Nam Mỹ trên đường đi. Nó đi đến San Diego vào ngày 22 tháng 7.
Trong tháng 5 và tháng 6, 1994, Constellation cùng Không đoàn Tàu sân bay CVW-2 tham gia cuộc Tập trận RIMPAC, rồi đến ngày 10 tháng 11 đã khởi hành từ San Diego cho một lượt biệt phái hoạt động kéo dài đầu tiên trong vòng sáu năm trở lại. Nó thực hành huấn luyện ngoài khơi Okinawa, tiếp nối bằng một loạt các cuộc thực tập ngoài khơi bán đảo Triều Tiên, nơi một lần nữa trở thành tâm điểm của sự chú ý sau khi có thông tin Bắc Triều Tiên đang phát triển vũ khí hạt nhân. Nhóm tác chiến tàu sân bay đi sang khu vực vịnh Ba Tư vào ngày 11 tháng 1, 1995, tham gia vào Chiến dịch Kiểm soát miền Nam, thực hiện các phi vụ tuần tra nhằm áp đặt vùng cấm bay ở phía Nam Iraq, với mục đích bảo vệ các cộng đồng Hồi giáo Shia đang bị chế độ Saddam Hussein đàn áp. Đợt hoạt động kéo dài sáu tháng kết thúc khi nó quay trở về San Diego vào ngày 10 tháng 5. Từ ngày 1 tháng 10, chiếc tàu sân bay được chính thức phối thuộc cùng Đội tuần dương-Khu trục 1, và trong lượt biệt phái hoạt động tiếp theo từ ngày 1 tháng 4 đến ngày 1 tháng 10, 1997, nó quay trở vùng vịnh cho các hoạt động Kiểm soát miền Nam, lần này thuộc biên chế của Đệ Ngũ hạm đội. Trong vòng mười tuần hoạt động tại vùng vịnh, Không đoàn Tàu sân bay CVW-2 đã thực hiện hơn 4.400 phi vụ, trong đó có trên 1.000 phi vụ Kiểm soát miền Nam.
Trong khi Constellation đang chuẩn bị cho lượt biệt phái hoạt động năm 1999, căng thẳng một lần nữa leo thang tại bán đảo Triều Tiên khi xảy ra đụng độ giữa các tàu chiến Bắc và Nam Triều Tiên. Con tàu rời San Diego vào ngày 18 tháng 6, hướng sang khu vực Triều Tiên để theo dõi tình hình. Nó tiến vào vùng vịnh Ba Tư vào ngày 28 tháng 8, và trong mười tuần hoạt động tại đây đã thực hiện hơn 5.000 phi vụ, trong đó có 1.256 phi vụ Kiểm soát miền Nam. Đáng kể trong giai đoạn này, máy bay thuộc Không đoàn Tàu sân bay CVW-2 đã tấn công hai trạm radar của Iraq, và Liên đội Tiêm kích VF-2 có một cuộc đối đầu với máy bay Iraq sử dụng tên lửa không đối không tầm xa AIM-54 Phoenix vào ngày 14 tháng 9; Không đoàn CVW-2 cũng tiến hành chín phi vụ ném bom. Đội tác chiến rời vùng vịnh vào ngày 5 tháng 11, và về đến cảng nhà vào ngày 17 tháng 12.