Hornbeck Offshore Services, Inc., a wholly owned subsidiary Hornbeck-Leevac Marine Services, Inc., has begun a new vessel construction…