Built in 1974, by Main Iron Works of Houma, Louisiana (hull #278) as the Sandy Alario for Nolty J. Theriot Offshore Incorporated of Golden Meadow, Louisiana.
In 1984, the tug was acquired by International Marine Incorporated of New Orleans, Louisiana. Where she was renamed as the Sandy.
In 1992, she was acquired by Crowley Marine Services Incorporated of San Francisco, California. Where she was renamed as the Ocean Victory.
In 1992, Crowley Marine Services Incorporated renamed the tug as the Sea Valor.
In 2006, the tug was acquired by the Smith Maritime Company Honolulu, Hawaii. Which was a part of the Hawaiian Interisland Towing Company of Honolulu, Hawaii. Where she was renamed the Nakolo
In 2007, the Smith Maritime Company was acquired by the K-Sea Transportation Partnership of East Brunswick, New Jersey. Where the tug retained her name.
In 2011, the K-Sea Transportation Partnership was acquired by the Kirby Corporation of Channelview, Texas. Where the tug retained her name.
In 2016, the tug was phased out of service. And, was "laid up."
Powered by two, sixteen cylinder, EMD 16-645-E5 diesel engines. Turning two, cast steel, fixed pitch, propellers. She is a twin screw tug, rated at 5,750 horsepower.
Her electrical service is provided by two 99kW generator sets. The tug's capacities are 134,199 gallons of fuel.