サウスカロライナ (原子力ミサイル巡洋艦)
6月14日に発生したトランス・ワールド航空847便テロ事件に対処するためレバノンから展開し、その後は10月から翌1986年6月まで二度目の拡張メンテナンスを受ける。7月に北大西洋への巡航へ出発し、ドイツのヴィルヘルムスハーフェン、ノルウェーのオスロを訪問する。ノーフォークに帰還すると海外配備の準備を開始し、1986年12月30日にニミッツ戦闘グループの一部として展開する。
大西洋では合同演習を指揮、ヴィルヘルムスハーフェンを再び訪問し、1988年10月に母港に帰還する。
1988年12月にはルーズベルト戦闘グループに加わり地中海へ展開した。この配備中にサウスカロライナの艦載ヘリは悪天候で操舵不能となった7隻のヨットの乗員を救出した。1989年6月30日にノーフォークへ帰還し、ノーフォーク海軍造船所で4か月の信頼性試験を行った後空母フォレスタル(USS Forrestal, CVA-59)の護衛として一ヶ月間のカリブ海巡航を行う。
サウスカロライナは1990年1月5日にグアンタナモ湾に向けて出航し訓練に従事する。その後3月12日にカリブ海に向かい、4月13日から沿岸警備艦隊、 COMCARIBRON の旗艦として二度の対麻薬作戦に従事した。7月にも再びカリブ海での対麻薬作戦に従事し、第4統合任務群および COMCARIBRON の旗艦として作戦指揮を行った。
サウスカロライナは1990年10月1日にサラトガ戦闘グループとの作戦活動に向けて出航する。単独での大西洋横断に続いて、スエズ運河を初めて通過する。