Built in 1999, by Main Iron Works Incorporated of Houma, Louisiana (hull #407) as the Andrea Cenac for the Cenac Towing Company Incorporated of Houma, Louisiana.
In 2008, the tug was acquired by Teppco Marine Services of Houma, Louisiana. Where she retained her name.
In 2009, she was acquired by Enterprise Marine Services of San Antonio, Texas. Where the tug was renamed as the Andrea.
In 2015, the tug was acquired by Harley Marine Services Incorporated of Seattle, Washington. Where the tug retained her name.
In 2017, Harley Marine Services added an upper wheelhouse to the tug.
In 2019, Harley Marine Services Incorporated became the Centerline Logistics Corporation of Seattle, Washington. Where the tug retained her name.
Powered by three, Cummins KTA 38 M1 diesel engines. With Twin Disc MG 5301 DC TD reduction gears, at a ratio of 6.3:1. Turning three, four bladed, 74(in) by 60(in), fixed pitch propellers. She is a triple screw tug, rated at 3,000 horsepower.
Her electrical service is provided by two, 132kW, Cummins 6-BTA5 generator sets. The tug's capacities are 44,350 gallons of fuel, 1,575 gallons of lube oil, and 12,470 gallons of fresh water.
The deck equipment consists of a single drum, McElroy ST56-14, air over hydraulic towing winch.