Built in 1978, by Halter Marine of New Orleans, Louisiana (hull #582) as the Capt. Jentry for the Jackson Marine Company for the Jackson Marine Corporation of Houston, Texas.
She was originally operated by Darce Towing and leased from the Jackson Marine Company. The tug was painted in the Jackson Marine colors which were white on top, 6(in) black stripe, then haze gray underneath. She operated as an anchor tug with pipe laying and jet barges in the Gulf of Mexico in the spring, summer, and winter of 1978.
Gulf Fleet later absorbed Jackson Marine (also known as the Sun Fleet) in 1982/1983. Subsequently, Gulf Fleet was taken over by Zapata (also known as the Service Fleet) in 1985. Tidewater bought the whole organization sometime in 1986.
The tug was later acquired by Amerada Hess of New York, New York. Where she was renamed as the North Star.
Amerada Hess was then acquired by Leevac Marine of Jennings, Louisiana. Where she was renamed as the North Service.
In 1997, Hornbeck Offshore Services of New Orleans, Louisiana and Leevac Marine merged where the tug retained her name.
In 2003, the tug was acquired by Gellatly Criscione Services of Point Pleasant, New Jersey where she was renamed as the Mary Gellatly. In 2010, the tug was outfitted with and upper wheelhouse.
She is powered by two Caterpillar D-399 16 cylinder main engines with Reintjes reduction gears at a ratio of 6:1 turning two fixed pitch, high efficiency, four bladed 100(in) by 76(in) propellers for a rated 2,200 horsepower.
Her electrical service is provided by two GM 6-71 generators rated at 75kw.
The tug's towing gear consists of a double drum tow winch equipped with 2,000(ft) of 1.75(in) diameter stainless steel wire. The towing winch is driven by a single GM 6-71 engine.
In 2013, the tug was acquired by Winlsow Marine of Southport, Maine. Where she was renamed as the Alice Winslow.