Fort McHenryn ensimmäinen lähetys oli kesäkuusta 1988 joulukuuhun 1988 läntiselle Tyynenmeren alueelle. Palattuaan Fort McHenry osallistui Exxon Valdezin öljyvuodon puhdistamiseen
28. huhtikuuta - 22. kesäkuuta 1989. Tunnustuksena miehistön tehokkuudesta puhdistusoperaation aikana Fort McHenry sai kunnianosoituksen ja rannikkovartioston erikoisoperaatiopalvelun nauhan.