Built in 1997, by Rodriguez Shipbuilding Incorporated of Coden, Alabama (hull #166) as the Harry Olsen for Brice Incorporated of Fairbanks, Alaska.
In 2001, she was acquired by Naknek Barge Lines of Seattle, Washington. Which was a division of Northland Services Incorporated of Seattle, Washington. Where the tug was renamed as the Polar Breeze.
In 2005, the tug was acquired by Boyer Towing Incorporated of Ketchikan, Alaska. Where she was renamed as the Gretchen H.