Founded in 1977, when Red Star Towing and Spentonbush Fuel Transport Service, Incorporated. Where acquired by Amerada Hess (Hess Corporation) of New York, New York. To form the Spentonbush-Red Star Companies of Brooklyn, New York.
Eventually, Spentonbush-Red Star Companies became Amerada Hess. However, Amerada Hess was later acquired by Leevac Marine of Jennings, Louisiana.