
Built in 1976, by Main Iron Works Incorporated of Houma, Louisiana (hull #308) as the McAllister Girls for the McAllister Brothers Towing Company of New York, New York.
In 1977, the tug was transferred to the McAllister Brothers Towing Company of Antilles of Bonaire, Netherlands Antilles. Where she was renamed as the Krabe.
In 1985, she was acquired by Bonaire Petroleum Company of Antilles of Bonaire, Netherlands Antilles. Where the tug was renamed as the Mayo.
In 1987, the tug was renamed as the Ciudad Madeiro.
In 1988, she was acquired by Maritima Ordaz SA of Ciudad Guayana, Venezuela. Where the tug was renamed as the Anna C.
Powered by two, sixteen cylinder, EMD diesel engines. Turning two 230(mm) by 254(mm), fixed pitch propellers. She was a twin screw tug, rated at 3,900 horsepower.