Built in 2001, by CTCO Shipbuilding Incorporated of Houma, Louisiana (hull #119) as the Victoria Cenac for the Cenac Towing Company Incorporated of Houma, Louisiana.
In 2008, the tug was acquired by Teppco Marine Services Incorporated of Houma, Louisiana. Where the tug retained her name.
In 2009, she was acquired by Enterprise Marine Services Incorporated of San Antonio, Texas. Where the tug was renamed as the Victoria.
In 2013, the tug was acquired by Settoon Towing Incorporated of Pierre Part, Louisiana. Where she was renamed as the Tana I. Settoon.
In 2017, the tug was acquired by Savage Marine Services Incorporated of Salt Lake City, Utah. Where she was renamed as the Savage Diligence.
In 2020, Savage Marine Services Incorporated was acquired by the Kirby Corporation of Channelview, Texas. Where the tug was renamed as the Al Middleton.
Powered by two, Cummins KT19-M diesel engines. With Twin Disc reduction gears, at a ratio of 5.92:1. Turning two, stainless steel, fixed pitch propellers. She is a twin screw towboat, rated at 850 horsepower.