Trico Marine Services, Inc. announces the appointment of Robert V. O'Connor as Senior Vice President of Business and Strategic Development.