Después de los cruceros a bordo del Constellation, el CVW-15 se movió al , junto con este portaaviones, el VF-154 y el VF-21 se convirtieron en los primeros escuadrones de F-14 en llegar al Golfo Pérsico como parte de la Operación Desert Shield, aunque no participaron en la Operación Tormenta del Desierto y que regresaron a Estados Unidos junto con el "Independence" antes de que dicha operación comenzara.