"Fort McHenry"s maiden deployment was from June 1988 to December 1988 to the Western Pacific. Following her return, "Fort McHenry" participated in the cleanup of the "Exxon Valdez" oil spill from 28 April – 22 June 1989. In recognition of the crew's effectiveness during the cleanup operation, "Fort McHenry" was awarded the Meritorious Unit Commendation and the Coast Guard Special Operations Service Ribbon.