Hornbeck Offshore Services, Inc. announced a new vessel construction programs for each of its two business segments, making it the…