Atlantic Spruce was first built in January 1995 at the East Isle shipyard in Georgetown, PEI, by J.D.

[1] On April 21, 1997, she departed Halifax and was sold to Johannes østensjødy in Haugesund, Norway.She was renamed Felix and continues to work in northwestern Europe.

[1] Atlantic Spruce was the first tug of a series of tugs built with a Robert Allan Design, powered by twin Rolls-Royce- Aquamaster ASD (azimuthing stern drive), with 4000 to 6000 bhp.

Next came the 5000 hp tugs with skegs and finally 5500–6000 series of three tugs built for LNG terminal work, also built with a skeg for escort work.

[1] The present Atlantic Spruce was also at one time chartered out to an oil terminal in eastern Venezuela