"Fort McHenrys første udstationering var fra juni 1988 til december 1988 i det vestlige Stillehav". Efter sin tilbagevenden deltog "Fort McHenry" i oprydningen af
"Exxon Valdez" olieudslip fra 28. april <unk> 22. juni 1989. Som anerkendelse af besætningens effektivitet under oprydningsaktionen blev "Fort McHenry" tildelt Meritorious Unit Commendation og Coast Guard Special Operations Service Ribbon.