"Fort McHenry" pirmoji misija vyko 1988 m. birželio - 1988 m. gruodžio mėn. Grįžęs, "Fort McHenry" dalyvavo "Exxon Valdez" naftos išsiliejimo valyboje
nuo 1989 m. balandžio 28 d. iki birželio 22 d. Už įgulos efektyvumą valymo operacijos metu "Fort McHenry" buvo apdovanotas "Palaimintu vienetu" apdovanojimu ir pakrančių apsaugos specialiųjų operacijų tarnybos juosta.