1965 fuhr die "Coral Sea" den ersten Einsatz im Rahmen des Vietnamkrieges. Bis 1975 folgten sieben weitere halbjährige Touren vor Vietnam. 1975 war die "Coral Sea" erst an der Operation Frequent Wind, später dann an der Beendigung des sogenannten Mayaguez-Zwischenfalls beteiligt.