Foss Maritime Company is expanding into the American East Coast market with the acquisition of Constellation Tug Company of Charlestown, Mass.