Built in 1976, by McDermott Shipyard of Morgan City, Louisiana (hull #175) as the Robin Alario for Nolty J. Theriot Offshore of Golden Meadow, Louisiana.
The tug was later acquired by the Eklof Marine, Corporation of Staten Island, New York where she was renamed as the Viking.
In 1993, the Eklof Marine Corporation was acquired by K-Sea Transportation of Staten Island, New York where the tug retained her name.
In 2006, she was outfitted with a JAK coupler system and a modified upper wheelhouse.
In 2011, K-Sea Transportation was acquired by the Kirby Corporation of Channelview, Texas, where the tug retained her name.
She is a twin screw tug rated at 4,300 horsepower, with a fuel capacity of 135,970 gallons.