Здесь следует сделать небольшое пояснение. После всестороннего анализа действий сил и средств флота и авиации во время операции Desert Storm Комитет начальников штабов ВС США рекомендовал разработать и установить на авианосцах боевую информационную систему, совместимую с а налипший ми системами, принятыми на вооружение военно-воздушных сил. Новая флотская система получила обозначение Link 16/Joint Tactical Information Distribution System (JTIDS, «объединенная система распределения боевой информации»). Таким образом, авианосцы постепенно стали многопрофильной боевой единицей, возможности которой выходят уже за рамки военно-морских сил.
28 июня 1996 т. АВМА «Энтерпрайз» вышел в свое первое после модернизации и пятнадцатое за всю службу дальнее плавание. В течение этого похода «Большой Э» принял участие в операции Joint Endeavor, проводившейся в Боснии, и в уже известной операции Southern Watch, направленной против Ирака, В последнем случае кораблю пришлось совершить стремительный переход из северной части Средиземного моря в воды Персидского залива через Суэцкий канал. Преодоление такого сравнительно большого расстояния заняло у атомохода менее шести суток.
По официальным данным ВМС США, на 26 сентября 1996 т. группировка военно-морских сил Соединенных Штатов в районе Персидского залива включала две АМГ во главе с АВМА «Карл Винсон» и АВМА «Энтерпрайз». На борту первого находились командиры 3-й крейсерско-миноносной группы (Cruiser Destroyer Group 3), 5- го дивизиона эскадренных миноносцев (Destroyer Squadron 5) и 14-го корабельного авиакрыла (Carrier Air Wing 14. CVW-14). На борту другого — командиры 12-й крейсерско-миноносной труппы (Cruiser Destroyer Group 12), 20-го дивизиона эскадренных миноносцев (Destroyer Squadron 20) и 17-го корабельного авиакрыла (CVW-17).
В состав авианосных многоцелевых групп входило в общей сложности 26 кораблей и судов обеспечения (в том числе девять носители KP Tomahawk), из них: пять крейсеров УРО, две атомные многоцелевые ПЛ, пять эсминцев, пять фрегатов УРО, два минно-тральных корабля, шесть судов обеспечения (в том числе и из состава командования морских перевозок), один корабль Береговой охраны США. Авиационная группировка насчитывала около 140 самолетов и вертолетов различного назначения.
Эта боевая служба примечательна еще и тем, что последний раз в составе 75-й штурмовой авиаэскадрильи (VA-75) находились штурмовики А-6Е «Интрудер». После возвращения 20 декабря 1996 г. авианосца на ВМБ Норфолк из похода данные самолета были выведены из состава авиакрыла.
