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.

In 2017, the tug went out of documentation. And, she was "laid up" at the Kirby Corporation's facilities in Honolulu, Hawaii. She was a twin screw tug, rated at 1,560 horsepower.