Après une période de maintenance, l'USS "New Orleans" appareille pour le Moyen-Orient afin de participer aux opérations "Desert Shield", "Desert Storm" et "Desert Saber". Il y est déployé du au , intégré au sein de la Task Force 156.