Built in 1973, by Jakobson Shipyard of Oyster Bay, New York (hull #452) as the Texaco Fuel Chief for Texaco Marine of Port Arthur, Texas.
In 1990, the oil companies sought to remove their names from any vessels moving petroleum products and the tug was renamed as the Star Fuel Chief.
In 1994, when Texaco Marine was dissolved the tug was acquired by Dann Ocean Towing of Tampa, Florida where she was renamed as the Colonel.
In 1997, the tug was acquired by Gateway Towing of New Haven, Connecticut where she was renamed as the Navigator.
Powered by two General Motors Corporation diesel engines, she is a twin screw model bow ABS International Loadline, A1 Maltese Cross Towing certified tug rated at 4,600 horsepower.