
Built in 1967, by the Southern Shipbuilding Company of Slidell, Louisiana (hull #72) as the Gulf Explorer for Gulf Mississippi Marine Incorporated of Houston, Texas.
In 1978, Gulf Mississippi Marine Incorporated became Gulf Fleet Marine Incorporated of Houston, Texas. Where the tug retained her name.
In 1985, Zapata Marine Service, Gulf Fleet Marine Incorporated, and Jackson Marine Services merged to form Zapata Gulf Marine Service Incorporated of Houston, Texas. Where the tug retained her name.
In 1985, the tug was acquired by the McAllister Brothers Towing Company of New York, New York. Where she was renamed Patrice McAllister.
In 1998, the tug was phased out of active service and was "laid up" at Mariner's Harbor in Staten Island, New York.
In 2008, she was scrapped at Providence, Rhode Island.
She was a twin screw tug, rated at 3,600 horsepower.
(Captain Eric Takakjian, Kyle Stubbs, Paul Strubeck, Nate Lopez)