Geiselnahme von Teheran
1980 war die "New Orleans" mehrere Monate während der Geiselnahme von Teheran im Indischen Ozean anwesend. Die folgenden Jahre nahm das Schiff an mehreren Übungseinsätzen teil, darunter die erste Landungsmission auf Iwojima seit dem Zweiten Weltkrieg im Jahr 1984. 1986 diente die "New Orleans" als Hilfsschiff bei Ronald Reagans Besuch in Bali.