MARCO Shipyard Seattle signed a contract to build a new tug for Harley Marine Services Inc., of Seattle, the parent company of Olympic Tug & Barge.