Built in 1980, by Swiftships Incorporated of Morgan City, Louisiana (hull #0263) as the Mar 10 for the Uaukewai Diving Salvage Company of Honolulu, Hawaii.

In 1999, 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 Na'ina.

In 2007, the Smith Maritime Company was acquired by the K-Sea Transportation Partnership Incorporated of East Brunswick, New Jersey. Where the tug retained her name.

In 2011, the K-Sea Transportation Partnership Incorporated was acquired by the Kirby Corporation of Channelview, Texas. Where she retained her name.

She was a twin screw tug, rated at 1,560 horsepower.