Trico Marine Services, Inc. has reached an agreement to build two GPA 640, 210-ft. offshore supply vessels for a total cost of approximately $35m.