Una de las primeras grandes operaciones en las que los buques de esta clase se vieron involucradas fue la Operación Eagle Claw lanzada por el USS "Nimitz" en el año 1980 después de desplegarse al Océano Índico en respuesta a la toma de rehenes en la embajada estadounidense de Teherán. Aunque inicialmente parte de la "Flota del Atlántico", el "Eisenhower" relevó al "Nimitz" en esta operación después de su servicio con en el Mar Mediterráneo. El "Nimitz" llevó a cabo un ejercicio de Libertad de navegación junto con el portaaviones en agosto de 1981 en el Golfo de Sidra, cerca de Libia. Durante este ejercicio, dos de los F-14 Tomcat del buque derribaron a dos aviones libios en lo que se conocería como el incidente del Golfo de Sidra (1981). En el año 1987, el "Vinson" participó en el primer despliegue de portaaviones estadounidenses en el Mar de Bering, y el "Nimitz" proporcionó seguridad durante los Juegos Olímpicos de Seúl 1988 en Seúl.