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.
In 1989, the Spentonbush-Red Star Companies were acquired the Amerada Hess Oil Corporation of New York, New York. Establishing the Amerada Hess Oil Corporation's marine division.