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" olieudslippet
fra den 28. april til den 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.